刷题一:移除重复元素返回非重复元素的个数

For example, Given input array A = [1,1,2],
Your function should return length = 2, and A is now
[1,2].

其中,重复元素的个数,最多为两次,且元素默认是有序排列的。如果大于两次,请看下一个算法题解。

//
//  main.cpp
//  remove_dupclicated
//
//  Created by tong on 2018/6/10.
//  Copyright © 2018年 tongjinrui. All rights reserved.
//
#include <iostream>
#include <vector>
using namespace std;

int solution(vector <int> &nums){
    int index = 0;
    if (nums.size() < 1) {
        return -1;
    }
    
    for (int i = 1 ; i < nums.size() ; i++)
    {
        if (nums[i] != nums[index])  //思想很巧妙的,为什么这么判断,可以想想。
            nums[++index] = nums[i];   //这里必须要把++写在前面。
        
    }
    return index + 1;
}

int main(int argc, const char * argv[]) {
    vector<int> data({3,4,5,5,6});
    cout<<solution(data)<<endl;
    return 0;
}

另外,下面是关于vecotr的常见函数用法:

#include<vector>
vector <ListNode *> node_vec;
Node_vec.push_back(node_new)  //插入元素node_new
Node_vec.pop_back()弹出最后一个元素
Node_vec.insert(node_vec.begin(),111);
Node_vec.insert(node_vec.end(),2323);
node_vec.size() 
Node_vec.erase(node_vec.begin()) 删除元素
node_vec.erase(node_vec.begin(),node_vec.end());

如果这种情况下(元素最多重复两次),排列是无序的,如何处理?

思路:可以思考用map,其中的key作为元素中的值,而value最为出现的次数。

或者使用set集合也能达到运算的效果。


NOTE:对于位运算,还有一个知识点:两个重复元素的异或运算为0;

a ^ b = 0 如果两个变量的值是相等的。



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

想做个自由的人

随缘吧打赏与否还是会坚持

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值