删除有序数组中的重复项（快慢指针）

简单题：

给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。然后返回 nums 中唯一元素的个数。

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

解题思路：

1.设置快慢指针slow、fast

2. 快满指针同时位于起点，fast每次往后走一个下标，因为每个元素只允许出现一次，那么需要判断fast当前的元素与slow-1的元素是否相等

3.遇到的第一个不相等的元素，则将fast下标的元素覆盖到slow下标的元素上，这样保证了，一个元素只出现了一次

源代码如下：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n=nums.size();
        //因为元素只能出现一次，如果数组长度不超过1的话，就不需要进行下面的操作
        if(n<=1) return n;
        int slow=1;//慢指针
        int fast=1;//快指针，用来检查当前下标的元素，是否跟慢指针的前一个元素相同
        while(fast<n)
        {
            //若不相等，说明当前slow下标的位置，应该存放的是nums[fast]
            if(nums[slow-1]!=nums[fast])
            {
                nums[slow]=nums[fast];
                slow++;
            }
            //fast每次依次往后检查，是否元素有重复
            fast++;
        }
        //慢指针最后的值即为数组的新长度
        return slow;
    }
};

升级题：

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

不要使用额外的数组空间，你必须在 原地 修改

输入：nums = [1,1,1,2,2,3]
输出：5, nums = [1,1,2,2,3]
解释：函数应返回新长度 length = 5, 并且原数组的前五个元素被修改为 1, 1, 2, 2, 3 。 不需要考虑数组中超出新长度后面的元素。

解题思路：

与简单题类似，上一题只允许重复一次，本题可以重复两次，那么就找nums[fast]与nums[slow-2]是否相等即可，找到第一个不相等的将其覆盖

源代码如下：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n=nums.size();
        //因为元素最多只能出现两次，如果数组长度不超过2的话，就不需要进行下面的操作
        if(n<=2) return n;
        int slow=1;//慢指针
        int fast=1;//快指针，用来检查当前下标的元素，是否跟慢指针的前一个元素相同
        while(fast<n)
        {
            //若不相等，说明当前slow下标的位置，应该存放的是nums[fast]
            //所以进行覆盖
            if(nums[slow-2]!=nums[fast])
            {
                nums[slow]=nums[fast];
                slow++;
            }
            //fast每次依次往后检查，检查当前元素是否跟slow-2下标的元素相等
            fast++;
        }
        //慢指针最后的值即为数组的新长度
        return slow;
    }
};