数组-删除排序数组中的重复数字 II-简单

描述
跟进“删除重复数字”：

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

题目链接

分析

首先初始化次数计算变量times=1，这里之所以设为1，是因为如果nums[i] != nums[j]，times=1；如果nums[i] == nums[j]，可以直接加到2，相当于记录了两次。

和上一题一样，当nums[i] != nums[j]，times重新计数，nums在新的位置存储新的值。当nums[i] == nums[j]，如果times>=2，说明出现了两次以上，直接跳过；如果times = 1，在原来的旁边继续存储相同的值，并且让times加1。

PS: 如果要算重复的三个数字，把times>=2改成times>2即可。

程序

class Solution {
public:
    /**
     * @param A: a list of integers
     * @return : return an integer
     */
    int removeDuplicates(vector<int> &nums) {
        // write your code here、
        if(nums.empty())
            return 0;
        int times = 1;
        int j = 0;
        for(int i = 1; i < nums.size(); ++i){
            if(nums[i] != nums[j]){
                times = 1;
                nums[++j] = nums[i];
            }
            else if(nums[i] == nums[j]){
                if(times >= 2)//重复3个数就是times>2
                    continue;
                else{
                    times++;
                    nums[++j] = nums[i];
                }
            }
        }
        nums.resize(j+1); 
        return j+1;

    }
};