LeetCode26&27 使用双指针法移除数组元素

给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 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官方解答。

点赞