Leetcode: 80. Remove Duplicates from Sorted Array II

延续I

变成每种element最多出现2次。

思路

第一直觉是，多加一个判断几次的变数
　
　
　

程序码

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int index = 0, onetime = true;
        for(int i = 1; i < nums.size(); i++) {
            if ((nums[index] == nums[i]) && onetime) {
                index++;
                nums[index] = nums[i];
                onetime = false;
            }
            else if(nums[index] != nums[i]) {
                index++;
                nums[index] = nums[i];
                onetime = true;
            }
            
        }
        return index + 1;
    }
};

後来

但是其实有更简洁的做法，像是遇到size为2以下的可以直接return size，而且我的程序扩展性不好，如果变成允许3个，我就又要重写了。

参考：
https://ithelp.ithome.com.tw/articles/10267168