<span style="font-size:18px;">class Solution {
public:
int removeDuplicates(int A[], int n) {
if(n == 0) return 0;
int index = 0;
for(int i = 1; i < n ; i++) {
if(A[index] != A[i]) {
A[++index] = A[i];
}
}
return index+1;
}
};</span>
思想:
给定数组已排序,用index变量来控制,重复的跳过,不重复的写入覆盖。