您的位置:首页 > 其它

[LeetCode]Remove Duplicates from Sorted Array

2015-07-21 23:09 274 查看
解题思路:
1,删除计数器removeCount,记录需要移除的个数;
2,每当找到 一个数字 num[ i ],它与之前的那个数字num[ i ]不相等,则将num[ i ]向前移动 removeCount个位置

class Solution {
public:
int removeDuplicates(vector<int>& nums) {

int removeCount = 0;
for (int i = 0; i < nums.size(); ++i){
if (i == 0) continue;

if (nums[i] == nums[i-1]){
removeCount ++;
}else{
nums[i - removeCount] = nums[i];
}
}

return nums.size() - removeCount;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: