从排序数组中删除重复项

要求：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例一：

给定数组 nums = [1,1,2], 

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 

你不需要考虑数组中超出新长度后面的元素。

示例二：

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

说明:

为什么返回数值是整数，但输出的答案是数组呢?

请注意，输入数组是以“引用”方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。

思路：

刚开始想的很简单，就是简单的比较，然后有重复的，就把后面的往前移动，覆盖掉重复的，但是一写起来，发现这样很麻烦，而且时间复杂度很高，假如【0】和【1】相等，你就需要把后面的都移一遍，显然不行。

比较合适的解法是，使用快(i)慢(j)两个指针，如果两个指针指向的值相等，则快指针(j)后移，直到快指针和满指针指向的值不同，则把值存入nums[i]（或者是nums[++i]，这要看你i的初始值怎么设置的），然后i自增1，继续检查后面是否有相同的。

C++代码如下：

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