LintCode 101. 删除排序数组中的重复数字 II

Posted 2020-10-22 zslhg903

跟进“删除重复数字”：

如果可以允许出现两次重复将如何处理？

 

从后处理

class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here
        for(int i=nums.size()-1;i>=2;i--)
        {
            if((nums[i]==nums[i-1])&&(nums[i]==nums[i-2]))
            {
                nums.erase(nums.begin()+i);
            }
        }
        return nums.size();
    }
};