[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; } };
by 1957