去掉有序数组中的重复元素 c/c++
去掉有序数组中的重复元素:
int RemoveDuplates(int A[], int nCnt) { int nNewLen = 0; int j = 0; for (int i = 0, j = 0; i < nCnt && j < nCnt; i++) { while(j < nCnt && A[i] == A[j]) j++; if( j > i + 1 && j < nCnt) A[i + 1] = A[j]; nNewLen++; } return nNewLen; }
posted on 2014-04-14 16:14 algorithmic 阅读(10647) 评论(0) 编辑 收藏 举报