您的位置:首页 > 其它

leetcode:Remove Duplicates from Sorted Array菜鸟解法

2014-12-14 22:53 369 查看
感觉这道题出其的简单,只要从第二个字符开始判断,如果他和第一个字符相等,就不管他,否则就把他放到第二个字符的位置上,以此类推

需设置两个变量,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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: