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

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/tongjinrui/article/details/80640727

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 如果两个变量的值是相等的。