1 class Solution {
 2 public:
 3     int removeDuplicates(int A[], int n) {
 4         if (n < 3) return n;
 5         int index = 1, rec = A[0], count = 0;
 6         for (int i = 1; i < n; i++) {
 7             if (A[i] == rec) {
 8                 if (count < 1) {
 9                     A[index++] = A[i];
10                     count++;
11                 }
12             } else {
13                 A[index++] = A[i];
14                 rec = A[i];
15                 count = 0;
16             }
17         }
18         return index;
19     }
20 };

 

posted on 2015-03-22 16:09  keepshuatishuati  阅读(119)  评论(0编辑  收藏  举报