去掉有序数组中的重复元素 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编辑  收藏  举报

导航