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

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

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

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

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

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

此算法时间复杂度为O(n),空间复杂度为O(1)

 

class Solution {
public:
        int removeDuplicates(vector& 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;
    }
};

 

你可能感兴趣的:(LeetCode刷题之旅)