<span style="font-size:18px;">class Solution {
public:
int removeDuplicates(int A[], int n) {
if(n <= 2) return n;
int index = 2;
for(int i = 2; i < n; i++) {
if(A[i] != A[index-2]) {
A[index++] = A[i];
}
}
return index;
}
};</span>
思想:
重复的元素允许出现两次,因为原数组已排序,所以若A[index-2] == A[index],则说明这是该元素第三次出现,跳过。