leetcode------Remove Duplicates from Sorted Array II

标题:	Remove Duplicates from Sorted Array II
通过率：	30.7%
难度：	中等

ollow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array A = [1,1,1,2,2,3],

Your function should return length = 5, and A is now [1,1,2,2,3].

做过第一个版本。就是去除重复的，用一个指针记录真实应该到哪个位置就行，

现在时做去除大于2的重复，依然与1一样，有个区别就是用一个标志位来判断是不是大于2就行

具体看代码：

 1 public class Solution {
 2     public int removeDuplicates(int[] A) {
 3         if(A.length==0) return 0;
 4         int index=1;
 5         int flag=0;
 6         for(int i=1;i<A.length;i++){
 7             if(A[i]!=A[i-1]){
 8                 A[index]=A[i];
 9                 index++;
10                 flag=0;
11             }
12             else if(A[i]==A[i-1]){
13                 if(flag!=2){
14                 A[index]=A[i];
15                 index++;
16                 flag=2;
17                 }
18             }
19         }
20         return index;
21     }
22 }

转载于:https://www.cnblogs.com/pkuYang/p/4333971.html

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

[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 80. Remove Duplicates from Sorted Array II
80. Remove Duplicates from Sorted Array II My Submissions QuestionEditorial Solution Total Accepted: ...
Remove Duplicates from Sorted Array II -- LeetCode
原题链接: http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/ 这道题跟Remove Duplicates ...
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 leetcode java
题目: Follow up for "Remove Duplicates": What if duplicates are allowed at most twice? For e ...
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
重复一次［抄题］: 给定一个排序数组,在原数组中删除重复出现的数字,使得每个元素只出现一次,并且返回新的数组的长度. 不要使用额外的数组空间,必须在原地没有额外空间的条件下完成. ［思维问题］: ［ ...

leetcode------Remove Duplicates from Sorted Array II

Remove Duplicates from Sorted Array II

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

最新文章

热门文章