Leetcode 80. Remove Duplicates from Sorted Array II（从已排序数组中移除重复元素）

跟26一样
给定一个已排序的数组，删除重复的元素，这样每个元素最多只出现两次，并且返回新的数组长度。

不允许为另一个数组使用额外的空间，你必须就地以常量空间执行这个操作。

例如，
给定[1,1,1,2,2,3]你的函数应该返回length = 5， 其数组元素分别是1，1，2，2，3。它不关心你离开后的新长度。

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if (nums.begin() == nums.end()) return 0;
        vector<int>::iterator itor;
        int n = 0;
        for (itor = nums.begin(); itor != nums.end() && itor + 1 != nums.end(); ++itor){
            while(*itor == *(itor + 1)){
                n++;
                if(n>1){
                   nums.erase(itor);
                   itor--;
                }
                itor++;
                if (itor + 1 == nums.end())
                    break;
            }
            n = 0;
        }
        return nums.size();
    }
};

其实可以看出while循环一次，则证明有两个元素相同，循环第二次，代表有三个元素相同。所以在n大于2的时候可以删除一个，但是由于erase函数的缘故，itor会指向下一个元素，为了抵消这个过程，就让itor–。每次退出while，次数n清零。