标签：style class blog c code java
题目：一个有序数组，要求保证数组中的每个元素不能超过2个。
输入：A = [1,1,1,2,2,3] 输出：length
= 5, and A is
now [1,1,2,2,3]
思路：双指针 。有些绕，不过理清了后，思路还是很直接明朗的。
1、两个指针：p和help。初始化时同时指向数组头。变量cur记录当前元素值，count记录当前元素值出现的次数。
2、当 A[p] == cur && count < 2 或者 A[p] != cur 的时候，A[help] = A[p], help++ , p++。
3、当 A[p] == cur && count >= 2时，p++,help不动。
4、直到p指向尾部，此时help的值即为去重后的数组长度。
代码：
1 public int removeDuplicates(int[] A) { 2 if(A.length == 0) return 0; 3 4 int cur = A[0] , count = 1; 5 int help = 1; 6 for(int p = 1 ; p < A.length ; p++){ 7 if(cur == A[p]){ 8 if(count < 2){ 9 count++; 10 A[help++] = A[p]; 11 } 12 }else{ 13 count = 1; 14 cur = A[p]; 15 A[help++] = A[p]; 16 } 17 } 18 return help; 19 }
[leetcode]_Remove Duplicates from Sorted Array II,布布扣,bubuko.com
[leetcode]_Remove Duplicates from Sorted Array II
标签：style class blog c code java
原文地址：http://www.cnblogs.com/glamourousGirl/p/3750847.html
