看到此题的第一想法:利用迭代器遍历一遍容器,当遇到重复的项直接删除,但想到vector一旦经历插入删除后,当前迭代器便会失效,所以此方法失败
后来,直接一前一后遍历,由于是有序的,所以利用一个变量存当前的数值,遇到不同的数值时遍直接赋值给前一个遍历到的位置即可,如下:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.empty())
{
return 0;
}
int i=0;
for(vector<int>::iterator it=nums.begin()+1;it!=nums.end();++it)
{
if(nums[i]!=*it)
{
++i;
nums[i]=*it;
}
}
return i+1;
}
};
查看了超百分九九消耗内存的结果:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
return unique(nums.begin(), nums.end()) - nums.begin();
}
};
补充:STL中的unique函数(include< algorithm >)
是去除相邻的重复元素(只保留一个),它并不是把重复的元素删除,最后的元素并不变, 只将不重复的元素排在最前边
用法:
int i=unique(a,a+n);
俩参数:开头,结尾
返值:最后一个不重复元素的后一个元素迭代器