力扣——27移除元素_力扣27移除元素

给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

方法一：双指针法

定义两个变量 一个用来遍历数组 一个用来统计数组的有效个数 最后返回count 即为数组的新长度

 public int removeElement(int[] nums, int val) {
        //双指针法
        //定义两个变量 一个用来遍历数组 一个用来统计数组的有效个数 
        int i, count = 0;
        for (i = 0; i < nums.length; i++) {
            //如果数组i不等于需要移除的数字 count++
            if (nums[i]!=val){
                count++;
            }
        }
      //最后返回count 即为数组的新长度
        return count;
    }

方法二：使用流的方法

将数组以流的方式进行过滤，过滤掉val，再将流转为数组，将得到的新数组赋值给旧数组 ，不使用额外的数组空间，最后输出数组的新长度。

//将数组以流的方式进行过滤，过滤掉val，在将流转为数组
            int [] Arr =  Arrays.stream(nums)
              .filter(item -> item != val)
              .toArray();
            //将得到的新数组赋值给旧数组   不使用额外的数组空间
            for(int i=0;i<Arr.length;i++){
             nums[i]=Arr[i];
        }
        //输出新数组的长度
        return Arr.length;