去掉有序數組中的重復元素 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