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

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

---

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

代码如下：

//双指针法
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size()==0)
            return 0;

        if(nums.size()<=2)
            return nums.size();

        int slow=2,fast=2;

        while(fast<nums.size())
        {
            if(nums[fast]!=nums[slow-2])
            {
                nums[slow]=nums[fast];
                slow++;
            }          
            fast++;  
        }

        return slow;
    }
};