忧虑的度过一天，比起工作一周还令人劳累。

题目描述：

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

给你一个有序数组 nums ，请你** 原地** 删除重复出现的元素，使得出现次数超过两次的元素只出现两次 ，返回删除后数组的新长度。

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

解题代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() <= 2) return nums.size();
        int fast = 2,slow = 2;
        for(fast;fast < nums.size();fast++){
            if(nums[fast] != nums[slow - 2]){
                nums[slow] = nums[fast];
                slow++;
            }
        }

        return slow;
    }
};

image-20230929222725858

解读与收获：

此题可以参考昨天的一题，都是采用了快慢指针的思路，不过本题多了一个条件是可以允许元素最多出现两次，在昨天的题目中，我们是用快指针和慢指针前一个元素比较，发现如果一样则表示重复，慢指针所指的位置作为待替换位。今天的题目，我们需要比较慢指针前两个元素和快指针所指元素，如果一样，说明元素数量超过两个，则慢指针为待替换位。
本题提交的时候错了一次，因为没有检测如果数组的元素数量小于等于2（因为两个元素理论上不需要进行操作）。