力扣 80. 删除有序数组中的重复项 II 双指针

https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii/

思路：双指针(快慢指针)，考虑到数组的前2个数一定可以保留，不妨令$l=r=2$，若$nums[l-2]=nums[r]$，由数组的单调性可知，$nums[l-2]$已经出现了三次，那么就让快指针一直往后直到找到一个不等于$nums[l-2]$的$nums[r]$，我们可以把它直接放到$l$上。

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