思路:
两个指针遍历数据,如果当前的元素不是第一个且与前面的元素相同,就去遍历下一个元素,否则,说明出现新的元素,res++,并修改前面的元素。
代码:
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int res = 0;
for(int i = 0; i < nums.size(); i++){
if(i && nums[i] == nums[i - 1]) continue;
else{
nums[res++] = nums[i];
}
}
return res;
}
};
评论区