删除排序数组中的重复项

力扣网：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.size())
        {
            auto iter=nums.begin()+1; 
            while(iter!=nums.end())
            {
                if (*(iter) == *(iter-1))
                {
                    iter = nums.erase(iter);
                }
                else
                {
                    iter++;
                }
            }            
        }
        return nums.size();
    }
};

最简单的思路，使用erase，忘记迭代器使用了，正好重新温习一下

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

双指针方法

尝试使用swap之后pop，但之后可能还需要sort？所以导致时间超时。