去掉有序数组中的重复元素 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  阅读(10676)  评论(0)    收藏  举报

导航

点击右上角即可分享
微信分享提示