Remove Duplicates from Sorted Array II 删除重复元素,重复元素最多允许出现两次
2014-01-18 21:19
337 查看
class Solution {
public:
int removeDuplicates(int A[], int n) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
int index=0;
for(int i=0;i<n;i++)
{
if(i>0&&A[i]==A[i+1]&&A[i]==A[i-1]&&i<n-1)
continue;
A[index++]=A[i];
}
return index;
}
};
public:
int removeDuplicates(int A[], int n) {
// IMPORTANT: Please reset any member data you declared, as
// the same Solution instance will be reused for each test case.
int index=0;
for(int i=0;i<n;i++)
{
if(i>0&&A[i]==A[i+1]&&A[i]==A[i-1]&&i<n-1)
continue;
A[index++]=A[i];
}
return index;
}
};
相关文章推荐
- 跟踪“删除重复”: 如果最多允许重复两次。
- 使用倒序循环删除list中重复的相同元素 、 string的split使用、返回list(string)中出现多次的某元素的indexs...
- 删除数组中重复出现的元素,只留下一个,排序后输出
- py 删除list中重复出现得元素
- 删除有序数组中的重复元素,返回数组的新长度,但允许最大重复次数为2
- Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode
- 有两个数组a和b,把a出现在b中的元素删除,且a自己里面重复的元素也删除。
- JavaScript求一个数组中重复出现次数最多的元素及其下标位置示例
- 求一个数组重复出现次数最多的元素以及下标位置
- java 找出n个元素数组中重复次数最多的数(假设出现次数大于n/2)
- 去除数组中重复项,并统计重复出现次数最多的元素及重复次数
- 程序员面试题目总结--数组(三)【旋转数组的最小数字、旋转数组中查找指定数、两个排序数组所有元素中间值、数组中重复次数最多的数、数组中出现次数超过一半的数】
- 给定一个排序数组,删除重复的位置,使每个元素只出现一次,并返回新的长度。
- 一个有序的数组中,删除重复出现的元素,输出不再重复出现的元素个数
- OC学习:求字符串(NSString)中重复出现的元素和重复次数最多的元素
- LeetCode-Remove Duplicates from Sorted Array II (删除重复元素,使重复次数最多N次)
- 求一个数组中重复元素出现最多值,最大的元素及出现次数,次数相同时,取最大值,优先考虑次数
- javascript删除数组中重复出现的的元素
- 删除有序数组中重复出现的元素
- 求一个数组中重复元素出现最多值,最大的元素及出现次数,次数相同时,取最大值,优先考虑次数