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