码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2018-01-06 14:30:16      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:duplicate   nbsp   如何   rem   remove   bsp   重复数   you   write   

跟进“删除重复数字”:

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

 

在丑的不行的原基础代码上加了个count

 1 int removeDuplicates(vector<int> &nums) {
 2         // write your code here
 3         if(nums.empty()){
 4             return 0;
 5         }
 6         vector<int>::iterator it=nums.begin();
 7         it++;
 8         int mark=nums[0];
 9         int count=0;
10         while(it!=nums.end()){
11             if(*it==mark){
12                 count++;
13                 if(count>1){
14                     it=nums.erase(it);
15                 }
16                 else{
17                     it++;
18                 }
19             }
20             else{
21                 count=0;
22                 mark=*it;
23                 it++;
24             }
25         }
26         return nums.size();
27     }

 

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

标签:duplicate   nbsp   如何   rem   remove   bsp   重复数   you   write   

原文地址:https://www.cnblogs.com/TheLaughingMan/p/8213593.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!