容易 删除排序数组中的重复数字 II

容易 删除排序数组中的重复数字 II

30 %

通过

跟进“删除重复数字”：

如果可以允许出现两次重复将如何处理？

您在真实的面试中是否遇到过这个题？ 

Yes

样例

给出数组A =[1,1,1,2,2,3]，你的函数应该返回长度5，此时A=[1,1,2,2,3]。

标签 Expand 

两根指针 数组

---

---

[java]  view plain copy

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