题目二 移除目标元素后计算长度

题目二

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

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

题解

元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
你可以使用两个指针来实现原地删除元素。一个指针用于遍历数组，另一个指针用于指向新数组的末尾。当遍历到不等于目标值的元素时，将该元素放到新数组的末尾。

以下是一个示例 Java 代码：

public class RemoveElement {
    public static int removeElement(int[] nums, int val) {
        // 使用两个指针
        int i = 0; // 指针 i 用于遍历数组
        int n = nums.length;

        // 遍历数组
        while (i < n) {
            // 如果当前元素等于目标值，将数组末尾的元素覆盖到当前位置
            if (nums[i] == val) {
                nums[i] = nums[n - 1];
                // 更新数组长度，相当于删除了一个元素
                n--;
            } else {
                // 如果当前元素不等于目标值，继续遍历
                i++;
            }
        }

        // 返回新数组的长度
        return n;
    }

    public static void main(String[] args) {
        int[] nums = {3, 2, 2, 3}; // 示例数组
        int val = 3; // 要移除的值
        int resultLength = removeElement(nums, val);

        // 打印新数组
        for (int i = 0; i < resultLength; i++) {
            System.out.print(nums[i] + " ");
        }
    }
}

在这个例子中，removeElement 方法用于移除数组中所有值等于 val 的元素，并返回新数组的长度。在 main 方法中，我们打印了修改后的数组。请注意，这里并没有真正删除数组中的元素，而是通过修改数组的长度来实现。