【LeetCode刷题之旅】80 删除排序数组中的重复项 II【C++】

这道题和#283有异曲同工之妙，利用双指针，如果count超过1那么就将后面的值往前挪一个位置。

此题标的是中等难度，其实应该算简单难度，因为给的已经是排序好的数组，所以只需要比对前后两个数是否相等即可。

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

此题要求圆度修改数组，所以就不能另外开辟空间存储值了。

此算法时间复杂度为O（n），空间复杂度为O（1）

 

class Solution {
public:
        int removeDuplicates(vector<int>& nums) {
        int i = 1, k = 1;
        int count = 1;
            
        if (nums.size() <= 2)           \\如果长度小于等于2，那么直接返回长度即可
            return nums.size();    
            
        for(; i < nums.size(); i++){    
        \\双指针开始移动，如果count>1，那么只能i动，k不动，下一次就nums[k++] = nums[i]给覆盖了
            if(nums[i] == nums[i-1]){
                if(count < 2){
                    nums[k++] = nums[i];
                    count++;
                }
			}
            else {
            	count = 1;    \\count开始重新计数
            	nums[k++] = nums[i];
			}
        }
        return k;
    }
};