删除重复值（2以上）Remove Duplicates from Sorted Array II

2019独角兽企业重金招聘Python工程师标准>>>

问题：

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.

解决：

① 只需要维护一个count，当count是2时，就直接跳过即可，否则说明元素出现次数没有超，继续放入结果数组，若遇到新元素则重置counter。

class Solution {//1ms
public int removeDuplicates(int[] nums) {
if(nums.length <= 2) return nums.length;
int index = 0;
int count = 0;
for (int i = 0;i < nums.length;i ++) {
if(i >0 && nums[i] == nums[i - 1]){
count ++;
if(count >= 3){
continue;
}
}else{
count = 1;
}
nums[index ++] = nums[i];
}
return index;
}
}

转载于:https://my.oschina.net/liyurong/blog/1538629

删除重复值（2以上）Remove Duplicates from Sorted Array II相关推荐

LeetCode 80. Remove Duplicates from Sorted Array II
80. Remove Duplicates from Sorted Array II My Submissions QuestionEditorial Solution Total Accepted: ...
[Leetcode] Remove duplicates from sorted array ii 从已排序的数组中删除重复元素
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For examp ...
Remove Duplicates from Sorted Array II -- LeetCode
原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ 这道题跟Remove Duplicates ...
删除排序数组中的重复数字 II · Remove Duplicates from Sorted Array II
重复一次［抄题］: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度. 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成. ［思维问题］: ［ ...
lintcode ：Remove Duplicates from Sorted Array II 删除排序数组中的重复数字 II
题目: 删除排序数组中的重复数字 II 跟进"删除重复数字": 如果可以允许出现两次重复将如何处理? 样例给出数组A =[1,1,1,2,2,3],你的函数应该返回长度5,此时A ...
Remove Duplicates from Sorted Array II leetcode java
题目: Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For e ...
[LeetCode] Remove Duplicates from Sorted Array II
Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For examp ...
LeetCode之Remove Duplicates from Sorted Array II
1.题目 Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For ...
Remove Duplicates from Sorted Array II
题目简述 Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For ...

删除重复值（2以上）Remove Duplicates from Sorted Array II

删除重复值（2以上）Remove Duplicates from Sorted Array II相关推荐

最新文章

热门文章