首页 > 编程语言 > 详细

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

时间:2018-01-06 12:50:23      阅读:231      评论:0      收藏:0      [点我收藏+]

跟进“删除重复数字”:

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

 

在丑的不行的原基础代码上加了个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

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!