本文共 799 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要在原地移除数组中所有等于给定值的元素，并返回移除后数组的新长度。我们不能使用额外的数组空间，因此必须在原数组上进行操作。

方法思路

我们可以使用双指针法来解决这个问题。快指针遍历数组，遇到不等于目标值的元素时，将其复制到慢指针当前的位置，并前进慢指针。这种方法确保我们在原地修改数组，同时不使用额外的空间，时间复杂度为 O(n)，空间复杂度为 O(1)。

解决代码

public class Test {    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++;            }        }        return i;    }    public static void main(String[] args) {        int[] nums = {0,1,2,2,3,0,4,2};        System.out.println(new Test().removeElement(nums, 2));    }}

代码解释

这种方法确保我们在原地修改数组，符合题目要求，同时保证了时间和空间上的效率。

转载地址：http://fxelz.baihongyu.com/