删除排序数组中的重复数字 II
2018-01-28 09:49
239 查看
跟进“删除重复数字”:
如果可以允许出现两次重复将如何处理?
class Solution {
public:
/**
* @param A: a list of integers
* @return : return an integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
int sum=0;//元素的计数
for(int i=1;i<nums.size();i++){
if(nums[i]==nums[i-1]){
sum++;
if(sum==2){
nums.erase(nums.begin()+i);//删除大于两个的元素
sum--;
i--;
}
}else{
sum=0;
}
}
return nums.size();
}
};
如果可以允许出现两次重复将如何处理?
class Solution {
public:
/**
* @param A: a list of integers
* @return : return an integer
*/
int removeDuplicates(vector<int> &nums) {
// write your code here
int sum=0;//元素的计数
for(int i=1;i<nums.size();i++){
if(nums[i]==nums[i-1]){
sum++;
if(sum==2){
nums.erase(nums.begin()+i);//删除大于两个的元素
sum--;
i--;
}
}else{
sum=0;
}
}
return nums.size();
}
};
相关文章推荐
- LintCode 删除排序数组中的重复数字 II
- 删除排序数组中的重复数字 II
- LintCode【简单】101. 删除排序数组中的重复数字 II。代码及思路
- 删除排序数组中的重复数字 II
- 删除排序数组中的重复数字 II
- lintcode 容易题:Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
- lintcode删除排序数组中的重复数字 II
- 101 - 删除排序数组中的重复数字 II
- [Lintcode] #101 删除排序数组中的重复数字 II
- LintCode Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
- lintcode-删除排序数组中的重复数字II-101
- 删除排序数组中的重复数字 II
- 删除排序数组中的重复数字 II
- LintCode Python 101. 删除排序数组中的重复数字 II
- 101. 删除排序数组中的重复数字 II
- 【LintCode 简单】101. 删除排序数组中的重复数字 II
- 题目:删除排序数组中的重复数字 II
- Lintcode落单的数 删除排序数组中的重复数字 II
- 删除排序数组中的重复数字 II
- 删除排序数组中的重复数字 II 查看运行结果