Remove Duplicates from Sorted Array II

来源:互联网 发布:杭州树熊网络怎么样 编辑:程序博客网 时间:2024/05/17 22:45

还是原地重写法。保留的条件是A[j]!=A[i-2],注意后面的下标是i-2,不是j-2

int removeDuplicates(int A[], int n) {        if(n<3) return n;        int i=2;        for(int j=2;j<n;j++)        {            if(A[j]!=A[i-2])            {                A[i] = A[j];                i++;            }        }        return i;    }



0 0