【一天一道LeetCode】#80. Remove Duplicates from Sorted Array II

一天一道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;    }};