leetcode26 删除排序数组中的重复项

题目大意

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

解题思路

设置两个指针left和right，left指向没有重复项的区域的下一个位置，right指向当前的遍历位置。只要right位置跟right-1位置的元素值相同，就将right向后移动一位（直到不相同或者超出边界）。若超出边界，表明从最开始的right开始到数组最后，元素都相同了，直接返回left即可。若没有超出边界，则表示right位置是一个新的元素，将其放到left位置，并将left+1（left指的是没有重复区的下一个位置）。
举个例子：[1,2,2,2,3]
（1）初始化的时候left=right=0，将right位置元素赋值给left，数组变成[1,2,2,2,3],left=1,right=1；
（2）left=1，right=1时，right没超出边界，且nums[right] != nums[right-1]，因此将right位置赋值给left，数组变成[1,2,2,2,3], left=2, right=2；
（3）right=2时，nums[right]==nums[right-1]，因此right不断向后移动，直到right=4，将right赋值给left，数组变成[1,2,3,2,3]，left=3， right=5；
（4）此时right超出边界，直接返回left。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.empty())
        	return 0;
        int left = 0, right = 0, length = nums.size();
        for (;right < length; ++right){
        	while (right != 0 && right < length && nums[right] == nums[right - 1])
        		++right;
        	if (right == length)
        		return left;
        	nums[left++] = nums[right];
        }
        return left;
    }
};