1957

无聊蛋疼的1957写的低端博客
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

[leetcode]Remove Duplicates from Sorted Array II

Posted on 2014-01-12 16:35  1957  阅读(94)  评论(0编辑  收藏  举报

最多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;
    }
};