跟进“删除重复数字”:
如果可以允许出现两次重复将如何处理?
public:
/**
* @param A: a list of integers
* @return : return an integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
int sum=0;//元素的计数
for(int i=1;i<nums.size();i++){
if(nums[i]==nums[i-1]){
sum++;
if(sum==2){
nums.erase(nums.begin()+i);//删除大于两个的元素
sum--;
i--;
}
}else{
sum=0;
}
}
return nums.size();
}
};