- 删除排序数组中的重复项
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
思路:本题采用了 双指针以换位置的方式虚拟删除重复元素,本题可以这样做的原因是只需要返回结果长度。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
// 数组的使用
if (nums.size() == 0) {
return 0;
}
int sizeNum = nums.size();
// 试试双指针
int l = 0;
int r = 0;
while (r < sizeNum) {
if (nums[r] == nums[l]) {
r++;
} else {
l++;
nums[l] = nums[r];
r++;
}
}
return l+1;
}
};