[M双指针] lc80. 删除排序数组中的重复项 II(双指针+经典)

1. 题目来源

链接：80. 删除排序数组中的重复项 II

2. 题目解析

• 时间复杂度：$O(n)$。
• 空间复杂度：$O(1)$

代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int len = 0;
        for (int i = 0; i < nums.size(); i++) {
            if (len < 2 || nums[i] != nums[len-2])
                nums[len++] = nums[i];
        }
        return len;
    }
};