Remove Duplicates from Sorted Array II

最新推荐文章于 2015-09-16 17:37:45 发布

binling

最新推荐文章于 2015-09-16 17:37:45 发布

阅读量321

点赞数

分类专栏：算法线性表、数组 leetcode

本文链接：https://blog.csdn.net/binling/article/details/38283815

版权

算法同时被 3 个专栏收录

125 篇文章 0 订阅

订阅专栏

leetcode

45 篇文章 0 订阅

订阅专栏

线性表、数组

38 篇文章 0 订阅

订阅专栏

还是原地重写法。保留的条件是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;
    }