一天一道LeetCode
本系列文章已全部上传至我的github,地址:ZeeCoder‘s Github
欢迎大家关注我的新浪微博,我的新浪微博
欢迎转载,转载请注明出处
(一)题目
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 1, 1, 2, 2 and 3. It doesn’t matter >what you leave beyond the new length.
(二)解题
题目大意:给定一个数组,删除里面重复两次以上的数字,可以参考我的这篇博文【一天一道LeetCode】#26. Remove Duplicates from Sorted Array
解题思路:用一个计数器纪录数字出现的次数啊,超过两次及其以上都删除。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int count = 0 ;//计数器
int retlen = nums.size();
if(retlen<=1) return retlen;
for(auto iter = nums.begin() +1; iter != nums.end() ; )
{
if(*iter == *(iter-1)){//与上一个数字相等
count++;//计数加1
if(count>=2)//如果大于等于2,表示这个数需要删除
{
iter = nums.erase(iter);//擦除!注意这里迭代器需要指向erase的返回值
retlen--;//长度减1
}
else ++iter;
}
else
{
count = 0;//如果与上一个数字不同就要重置计数器
++iter;
}
}
return retlen;
}
};