【数组】26. 删除排序数组中的重复项

题目：

 

 

解答：

思路：双指针法。

数组完成排序后，可以放置两个指针i和j，其中i是慢指针，而j是快指针。只要nums[i] = nums[j]，就增加j以跳过重复项。

当遇到nums[i] != nums[j]时，跳过重复项的运行已经结束，因此必须把它(nums[j])的值复制到nums[i+1]。然后递增i，接着我们再次重复相同的过程，直到j到达数组的末尾为止。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) 
    {
        int len = nums.size();
        if (len <= 1)           // 注意这里的判定，否则提交会不过。
        {
            return len;
        }

        int begin = 0;
        int end = 0;
        while (end < len)
        {
            if (nums[begin] == nums[end])
            {
                end++;
            }
            else
            {
                nums[++begin] = nums[end++];
            }
        }

        return begin + 1;
    }
};