80 Remove Duplicates from Sorted Array ii

public int removeDuplicates(int[] A) {
    if(A==null || A.length==0)
        return 0;
    int idx = 0;
    int count = 0;
    for(int i=0;i<A.length;i++)
    {
        if(i>0 && A[i]==A[i-1])
        {
            count++;
            if(count>=2)
                continue;
        }
        else
        {
            count = 1;
        }
        A[idx++]=A[i];
    }
    return idx;
}

与remove duplicates from sorted array i相似,本题维持一个count, >=2时候就跳过。

posted on 2015-05-28 10:04  kikiUr  阅读(99)  评论(0编辑  收藏  举报