Remove Duplicates from Sorted Array II
class Solution {
public:
int removeDuplicates(int A[], int n) {
if (n <= 1) return n;
int m = 1;
for (int i = 1; i < n; ++i) {
if (A[i] == A[m - 1]) {
//reset i
while (i < n && A[i] == A[m - 1]) ++i;
--i;
A[m++] = A[i];
} else {
A[m++] = A[i];
}
}
return m;
}
};