http://oj.leetcode.com/problems/remove-duplicates-from-sorted-array-ii/
删除数组的重复元素,最多可以重复两次。
NOTICE: 重复两次时,数组的指针在循环结束后向后移动 两位
class Solution {
public:
int removeDuplicates(int A[], int n) {
int start_pos = 0;
for(int i = 0; i < n; i++) {
if((i+1 >= n) || A[i] != A[i+1]) {
A[start_pos++] = A[i];
} else if(A[i]==A[i+1] && ((i+2 >= n) ||A[i+1] != A[i+2])) {
A[start_pos++] = A[i];
A[start_pos++] = A[i];
i++;
}
}
return start_pos;
}
};