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 }