您的位置:首页 > 其它

LeetCode Remove Duplicates from Sorted Array

2015-06-27 09:45 134 查看
这道题的Array是已经排序好的。用i,j两个指针,其中i指针以前的数据全部都保持不重复,j指针用于遍历原数组,j指针遇到与前一个数(即i指针所指向的数据)不同时即将数据添加到i指针末尾,并移动i指针。
class Solution {
public:
int removeDuplicates(vector<int>& nums){
int i=0;
int j=1;
int n=nums.size();
if (n==0) {
return 0;
}
while (j<n) {
if (nums[i]==nums[j]) {
j++;
}else{
nums[++i]=nums[j];
}
}
return i+1;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: