算法07-删除数组中的指定值

算法递归双指针快慢指针

发布时间 : 2020-07-04 16:09

字数:263 阅读 :

评论:

题目：
给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。

不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并原地修改输入数组。

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

思路：双指针，一个慢指针(i)，一个快指针(j)，如果nums[j]=val,就将快指针右移，即j++,慢指针不动，如果nums[j]!=val,将nums[i]=nums[j],同时进行i++和j++

代码：

public int removeElement(int[] nums,int val){
    if(nums.length==0||nums==null){return 0;}
    //慢指针
    int i = 0;
    for(int j=0;j<nums.length;j++){
      if(nums[j] != val){
        nums[i] = nums[j];
        //覆盖值之后i++指向下一个
        i++;
      }
    }
    for(int k:nums){
      System.out.println(k);
    }
    return i;
  }

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-element
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

转载请注明来源，欢迎对文章中的引用来源进行考证，欢迎指出任何有错误或不够清晰的表达。可以在下面评论区评论，也可以邮件至 1371769065@qq.com