LeetCode 20200223（删除排序数组中的重复项II）

1.删除排序数组中的重复项II
其实一遍循环就可以完成
但是要注意的是 nums[i]和nums[k-2]来比较

要思考一下 如果题目变成最多允许重复三次或者不允许重复该怎么写
最多出现三次的话：nums[i]和nums[k-3]
不允许重复的话： nums[i]和nums[k-1]
应该是这样的

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n=nums.size();
        int k=1;
        if(nums.empty()){
            return 0;
        }
        for(int i=1;i<n;i++){
            if(i==1 || nums[i]!=nums[k-2]){
                nums[k]=nums[i];
                k++;
            }
        }
        return k;
    }
};