遍历数组,记录重复数k,如果该项等于前一项则k加一,否则k重置为0,若k大于2则去除该项。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int k=0;
for(int i=1;i<nums.size();i++){
if(nums[i]==nums[i-1]) k++;
else k=0;
if(k>=2){nums.erase(nums.begin()+i);i--;}
}
return nums.size();
}
};