您的位置:首页 > 其它

删除排序数组中的重复数字 II

2018-01-28 09:49 239 查看
跟进“删除重复数字”:

如果可以允许出现两次重复将如何处理?

class Solution {

public:

    /**

     * @param A: a list of integers

     * @return : return an integer

     */

    int removeDuplicates(vector<int> &nums) {

        // write your code here

        int sum=0;//元素的计数

        for(int i=1;i<nums.size();i++){

             if(nums[i]==nums[i-1]){

                 sum++;

                 if(sum==2){

                     nums.erase(nums.begin()+i);//删除大于两个的元素

                     sum--;

                     i--;

                 }

             }else{

                 sum=0;

             }

        }

        return nums.size();

    }

};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: