您的位置:首页 > 其它

LeetCode (Remove Duplicates from Sorted Array II)

2017-05-18 16:19 363 查看
Problem:

Follow up for "Remove Duplicates":

What if duplicates are allowed at most twice?

For example,

Given sorted array nums = 
[1,1,1,2,2,3]
,

Your function should return length = 
5
, with the first five elements of nums being 
1
1
2
2
 and 
3
.
It doesn't matter what you leave beyond the new length.
Solution:

class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int n = 1, i = 1;
while(i < nums.size()){
if(nums[i] == nums[i - 1]){
n++;
if(n > 2){
nums.erase(nums.begin() + i);
n--;
}else i++;
}else{
n = 1;
i++;
}
}
return nums.size();
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: