给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
思路:使用双指针i, j,i为慢指针,j为快指针。如果num[i]==num[j],跳过j,否则使num[i]=num[j],并增加i。
class Solution {
public int removeDuplicates(int[] nums) {
if(nums.length==0) return 0;
int i = 0;
for(int j = 1;j<nums.length;j++){
if(nums[j]!=nums[i]){
i++;
nums[i] = nums[j];
}
}
return i+ 1;
}
}
给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
同样使用双指针法,设置一个慢指针一个快指针。
初试i=0, 当num[j]!=target时,将num[i] = num[j], i++。最后返回i。
class Solution {
public int removeElement(int[] nums, int val) {
int i=0;
for(int j=0;j<nums.length;j++){
if(nums[j]!=val){
nums[i] = nums[j];
i++;
}
else continue;
}
return i;
}
}
以上解答来源于LeetCode官方解答。