public int removeDuplicates(int[] A) { if(A == null || A.length == 0)return 0; int len = A.length; int i = 0, j = i + 1; while (j < A.length){ if(j - i > 1){ A[i + 1] = A[j]; } if(A[j] == A[i]){//找到第二个该元素 i ++; j ++; while (j < A.length){//删除第三个以上的相同元素 if(A[j] == A[i]){ j ++; }else { A[i + 1] = A[j]; i = i + 1; j = j + 1; break; } } }else { i ++; j ++; } } len = i + 1; return len; }
[LeetCode]Remove Duplicates from Sorted Array2
原文:http://blog.csdn.net/youmengjiuzhuiba/article/details/45110449