Leetcode#80 Remove Duplicates from Sorted Array II

原题地址

简单模拟题。

从先向后遍历，如果重复出现2次以上，就不移动，否则移动到前面去

代码：

 int removeDuplicates(int A[], int n) {
         if (n == ) return n;

         int len = ;
         int dupSum = ;

         for (int i = ; i < n; i++) {
             if (A[i] == A[i - ]) {
                 dupSum++;
             }
             else
                 dupSum = ;
             if (dupSum <= ) {
                 A[len] = A[i];
                 len++;
             }
         }

         return len;
 }