[leetcode]Remove Duplicates from Sorted Array II

最多n个相同的连续,那么就每隔n个检查下是否相等就0k了。。。

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if(n <= 2) return n;
        int cnt = 2;
        for(int i = 2 ; i < n ; i ++) {
            if(A[i] != A[cnt-2]) {
                A[cnt++] = A[i];
            }
        }
        return cnt;
    }
};

 

你可能感兴趣的:(LeetCode)