给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
法1:
设置一个count记录重复的元素的个数,temp记录重复的元素。
初始值count=0,temp=nums[0]
从第二个元素开始,每遍历一个元素,如果重复则count++,否则更新temp。当前元素前移count位。
class Solution {
public int removeDuplicates(int[] nums) {
if(nums.length==0) return 0;
int temp = nums[0];
int len = 1;
int count = 0;
for(int i=1;i<nums.length;i++){
if(nums[i]==temp){
count++;
}
else{
temp = nums[i];
len++;
}
nums[i-count] = nums[i];
}
return len;
}
}
法2:
双指针,快慢指针。
index=0,i=1;
用i遍历数组,当nums[index]!=nums[i]时,iddex++,nums[index]=nums[i++]
否则仅i++;
最后返回index+1
(index相当于记录了无重复数组最后一个元素的位置)
if(nums.length==0) return 0;
int index=0;
for(int i=1;i<nums.length;i++){
if(nums[index]!=nums[i]){
nums[++index] = nums[i];
}
}
return index+1;