80. 删除有序数组中的重复项 II

题目描述

点这里

思路分析

$双指针。$

(l==-1||l==0||!(nums[l]==nums[r]&&nums[l-1]==nums[r]))

$这个条件等价于$nums[r]$可以放进新数组，解释下：$$l==-1||l==0显然新数组只会有0或1个元素，再加一个元素必然不会有大于两个重复数，$
$而后边是一个否定，否定的是重复的情况，也即l和l-1位置的数==r位置的数$
$空间优化为$O(1)$是滚动数组思想：用后边的覆盖前边的。$

代码实现

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int ans=0,r=0,l=-1;
        while(r<nums.size()){
            if(l==-1||l==0||!(nums[l]==nums[r]&&nums[l-1]==nums[r])){
                nums[++l]=nums[r];
            }
            r++;
        }
        return l+1;
    }
};