题目:
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
思路
由于是有序数组,所以可以一次遍历数组,通过int变量len存储已经遍历到的非重复元素个数,通过nums[len-1]访问到最后一个非重复元素,并判断当前元素是否为重复元素。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size() == 0)
return 0;
int len; //当前数组中已经筛选出的非重复元素个数
len = 1; //数组第一个元素直接计数
for(int i = 1;i < nums.size();i++){
if(nums[i] != nums[len - 1]){ //遍历到的非重复值
nums[len] = nums[i];
++len;
}
}
return len;
}
};