leetcode-Remove Duplicates from Sorted Array II-80

输入非递减数组，要求每个元素最多重复两次，求最后剩下的数组和元素个数

这题函数的返回值是元素个数，但是还需要把输入的参数也就是输入的数组也改动成合法的

因为是有序的序列，所以直接遍历一遍，用cur保存元素，cnt保存这个元素出现的次数就好，ON

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int ans=0;
        if(nums.size()==0) return ans;
        int cur=nums[0];
        int cnt=1;
        ans=1;
        for(int i=1;i<nums.size();i++){
            if(nums[i]==cur){
                cnt++;
                if(cnt<=2) nums[ans++]=nums[i];
            }
            else{
                cur=nums[i];
                cnt=1;
                nums[ans++]=nums[i];
            }
        }
        return ans;
    } 
};