80. Remove Duplicates from Sorted Array II

来源:互联网 发布:高性能mysql怎么样 编辑:程序博客网 时间:2024/06/03 19:46
class Solution {public:    int removeDuplicates(vector<int>& nums) {        int n=nums.size();        int k=0;        int cnt=1;        sort(nums.begin(),nums.end());        for(int i=1;i<n;i++)        {            if(nums[i]==nums[i-1])            {                cnt++;                if(cnt>=3)                    k++;                else                    nums[i-k]=nums[i];            }            else            {                cnt=1;                nums[i-k]=nums[i];            }        }        return n-k;    }};

0 0
原创粉丝点击