LeetCode刷题(C++)——Remove Duplicates from Sorted Array II(Medium)

来源:互联网 发布:顶尖条码电子称软件 编辑:程序博客网 时间:2024/06/06 05:54

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1122 and 3. It doesn't matter what you leave beyond the new length.

class Solution {public:    int removeDuplicates(vector<int>& nums) {        if (nums.empty())return 0;int count = 1;for (vector<int>::iterator it = nums.begin()+1;it != nums.end();it++) {if (*it == *(it - 1) && count < 2)count++;else if(*it==*(it-1)){it = nums.erase(it);--it;}else {count = 1;}}return nums.size();    }};


0 0
原创粉丝点击