leetcode 80. Remove Duplicates from Sorted Array II

来源:互联网 发布:电脑桌面备忘提醒软件 编辑:程序博客网 时间:2024/05/22 00:32

题意

移除数组中超过2个的相同整数

题解

如题

代码

class Solution {public:    int removeDuplicates(vector<int>& nums) {        int cnt = 0, nowcnt = 0;        int size = nums.size();        vector<int> result;        for(int i = 0; i < size; i++)        {            if(i == 0 || nums[i] == nums[i - 1])            {                if(nowcnt < 2) //drop integers if count more than 2                 {                    result.push_back(nums[i]);                    cnt++, nowcnt++;                }            }              else            {                result.push_back(nums[i]);                cnt++, nowcnt = 1;            }        }        nums = result;        return cnt;    }};
0 0
原创粉丝点击