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