去掉有序数组中的重复元素 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;
}

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM