Remove Duplicates from Sorted Array II -- LeetCode

原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/
这道题跟Remove Duplicates from Sorted Array比較类似，差别仅仅是这里元素能够反复出现至多两次，而不是一次。事实上也比較简单。仅仅须要维护一个counter。当counter是2时，就直接跳过就可以，否则说明元素出现次数没有超，继续放入结果数组，若遇到新元素则重置counter。整体算法仅仅须要扫描一次数组，所以时间上是O(n)，空间上仅仅须要维护一个index和counter，所以是O(1)。

代码例如以下：

public int removeDuplicates(int[] A) {if(A==null || A.length==0)return 0;int idx = 0;int count = 0;for(int i=0;i<A.length;i++){if(i>0 && A[i]==A[i-1]){count++;if(count>=3)continue;}else{count = 1;}A[idx++]=A[i];}return idx;
}

这样的简单数组操作的问题在电面中比較常见。既然简单，所以出手就要稳。不能出错，还是要保证无误哈。

Remove Duplicates from Sorted Array II -- LeetCode相关推荐

Remove Duplicates from Sorted Array II leetcode java
题目: Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For e ...
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 ...
[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 ...
[LeetCode-JAVA] Remove Duplicates from Sorted Array II
题目: Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For e ...
删除重复值（2以上）Remove Duplicates from Sorted Array II
2019独角兽企业重金招聘Python工程师标准>>> 问题: Follow up for "Remove Duplicates": What if duplic ...
删除排序数组中的重复数字 II · Remove Duplicates from Sorted Array II
重复一次［抄题］: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度. 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成. ［思维问题］: ［ ...

Remove Duplicates from Sorted Array II -- LeetCode

Remove Duplicates from Sorted Array II -- LeetCode相关推荐

最新文章

热门文章