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

题目链接：

80. 删除有序数组中的重复项 II - 力扣（LeetCode）

思路分析：这个问题和它的原版相比有难度的提升，这里需要把握好如何判断每个元素出现的个数是否超过2，以及如果超过2该如何进行元素的移动。

算法分析：与Ⅰ类似，同样先计算数组的长度。同时，如果数组的长度小于3，那么无论元素如何放置都能满足条件，直接返回即可。否则，同样定义快慢指针，慢指针slow表示需要正确存放的位置，快指针fast表示目前遍历到的位置。为了保证满足题目的要求，每次都需要检查slow-2与fast的对应位置是否相同，如果相同则说明需要进行元素的移动；否则fast指针继续向后移动。

参考代码：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n=nums.size();//数组的长度
        if(n<=2)
            return n;
        int slow=2,fast=2;//定义快慢指针
        while(fast<n){
            if(nums[slow-2]!=nums[fast]){
                nums[slow]=nums[fast];
                ++slow;
            }
            ++fast;
        }
        return slow;//slow代表最后数组内有意义的元素的个数
    }
};