描述
跟进“删除重复数字”:
如果可以允许出现两次重复将如何处理?
新建一个变量储存出现次数即可。
class Solution {
public:
/**
* @param A: a list of integers
* @return : return an integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
if(nums.empty()) return 0;
int hnum=nums[0];
int times=1;
for(int i=1;i<nums.size();i++){
if(nums[i]==hnum){
if(times==1 ){
times++;
}else if(times==2){
nums.erase(nums.begin()+i);
i--;
}
}else{
hnum=nums[i];
times=1;
}
}
return nums.size();
}
};