leetCode80. 删除有序数组中的重复项 II
具体思路见我上篇博客:只不过哪里是只能出现1次,这里只能出现两次
删除有序数组中的重复项打卡博客
代码
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int k = 0;
for(auto x : nums){
if(k < 2 || (nums[k - 1] != x || nums[k - 2] != x)){
nums[k++] = x;
}
}
return k;
}
};