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

跟进“删除重复数字”:

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

 

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

 

posted @ 2018-01-06 10:47  三人木君  阅读(288)  评论(0编辑  收藏  举报