leetcode 26 删除数组重复元素

 很简单，但是做的时候给自己加了很多限制条件，所以花了比较多的时间，实际上双指针能够很快的解决问题，上代码

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

因为只需要数组的前n个元素为不重复的元素，所以完全可以一个指针指向已经排好的所有不重复元素的下一个，另一个指针遍历，遇到一个不重复的数，就把第一个指针的值修改为这个数，第二个指针完成遍历之后，就等于完成。很有意思。