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

转载于 2018-01-06 10:47:00 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/TheLaughingMan/p/8213593.html

本文介绍了一种改进的算法，用于从整数数组中删除重复的数字，但允许每个数字最多保留两个副本。通过使用迭代和条件计数，该算法能够有效地处理这一问题，并附带了详细的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

跟进“删除重复数字”：

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

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