双指针与滑动窗口简单2 种解法

#27移除元素

原地移除所有等于 val 的元素，返回剩余元素形成的有效前缀长度。

#数组#双指针#原地修改

解题主线

快指针负责读取，慢指针只在遇到保留元素时写入，最终位置就是新长度。

解法 1：删除后左移

发现目标值后把后缀整体左移，并缩短待检查区间。

时间复杂度

O(n²) 最坏

空间复杂度

O(1)

27. 移除元素 · 删除后左移

java

final class Solution {
    public int removeElement(int[] nums, int val) {
        int size = nums.length;
        for (int i = 0; i < size; i++) {
            if (nums[i] != val) continue;
            for (int j = i + 1; j < size; j++) nums[j - 1] = nums[j];
            size--;
            i--;
        }
        return size;
    }
}

发现目标值后把后缀整体左移，并缩短待检查区间。

解法 2：快慢指针覆盖

快指针扫描全部元素，把非 val 元素依次覆盖到慢指针位置。

时间复杂度

O(n)

空间复杂度

O(1)

27. 移除元素 · 快慢指针覆盖

java

final class Solution {
    public int removeElement(int[] nums, int val) {
        int slow = 0;
        for (int value : nums) {
            if (value != val) nums[slow++] = value;
        }
        return slow;
    }
}

快指针扫描全部元素，把非 val 元素依次覆盖到慢指针位置。

边界与易错点

题目只保证前 k 个位置有效，不要求清理尾部。
边删除边整体左移时，当前位置必须重新检查。

整理来源

由旧仓库源码复核、去重并整理；展示代码已按 Java 21 语义修正明显问题。

easy/Q027_removeElement.java