感觉这道题出其的简单,只要从第二个字符开始判断,如果他和第一个字符相等,就不管他,否则就把他放到第二个字符的位置上,以此类推
需设置两个变量,i为实际遍历的index,j为比较是否重复的index
代码如下:
class Solution {
public:
int removeDuplicates(int A[], int n) {
int j = 0;
if(n==0) return 0;
for(int i=1;i<n;i++){
if(A[i]!=A[j]){
A[++j] = A[i];
}
}
return j+1;
}
};