
本文详解 removeElement 算法的执行逻辑,重点澄清“末尾元素是否被处理”的常见误解:该算法通过双指针覆盖实现原地删除,末尾的 val 元素确实会被跳过且无需清理,只要前 k 个位置填满非 val 元素即符合题意。
本文详解 `removeelement` 算法的执行逻辑,重点澄清“末尾元素是否被处理”的常见误解:该算法通过双指针覆盖实现原地删除,末尾的 `val` 元素确实会被跳过且无需清理,只要前 `k` 个位置填满非 `val` 元素即符合题意。
在 LeetCode 第 27 题「移除元素」中,核心要求是:原地修改数组,将所有不等于 val 的元素移动到数组前端,并返回这些有效元素的个数 k;数组长度之后的内容(即索引 ≥ k 的位置)无需关注,也不要求清除或置零。
你提供的代码采用经典的「快慢指针」思想:
-
newIndex(慢指针)指向下一个待填充的有效位置; -
i(快指针)遍历整个数组; - 每当
nums[i] != val,就将该值复制到nums[newIndex],然后newIndex++。
来看你关心的边界情况:
输入 nums = [1,2,3,4,5,2,2], val = 2
执行过程如下(关键步骤节选):
| i | nums[i] | 是否 ≠ 2 | 操作 | nums 变化(前 newInd+1 位) | newIndex |
|---|---|---|---|---|---|
| 0 | 1 | ✅ | nums[0]=1 |
[1,...] |
1 |
| 1 | 2 | ❌ | 跳过 | [1,...] |
1 |
| 2 | 3 | ✅ | nums[1]=3 |
[1,3,...] |
2 |
| 3 | 4 | ✅ | nums[2]=4 |
[1,3,4,...] |
3 |
| 4 | 5 | ✅ | nums[3]=5 |
[1,3,4,5,...] |
4 |
| 5 | 2 | ❌ | 跳过 | [1,3,4,5,...] |
4 |
| 6 | 2 | ❌ | 跳过(末尾的 val) | [1,3,4,5,...] |
4 |
最终返回 k = 4,且 nums 前 4 位为 [1,3,4,5] —— 完全正确。而原数组末尾的两个 2(包括最后一个索引处的 2)不会被覆盖,也无需被覆盖。它们保留在 nums[4] 及之后的位置(如 nums[4]=5, nums[5]=2, nums[6]=2),但这完全合法,因为题目明确说明:“the remaining elements of nums are not important”。
再验证经典用例:nums = [3,2,2,3], val = 3
执行后 newIndex = 2,数组前两位变为 [2,2],但实际内存中为 [2,2,2,3](后两个元素未被重写)。这正是你测试看到的结果 —— 不是 bug,而是设计使然。
✅ 正确性保障源于:
- 所有非
val元素按原顺序被稳定写入前k位; -
newIndex严格计数非val元素个数; - 时间复杂度 O(n),空间复杂度 O(1);
- 无越界风险(
newIndex ≤ i 始终成立)。
⚠️ 注意事项:
- 不要试图手动清空后缀(如
Arrays.fill(nums, k, nums.length, 0)),这违反“仅保证前 k 位有效”的约定,且可能降低性能; - 切勿在循环中修改
nums.length(Java 数组长度不可变); - 该解法不保持剩余元素的原始相对顺序以外的任何顺序(例如
val元素的聚集形态),但题目允许顺序变更,故完全合规。
总结:你的代码逻辑严谨、高效且符合题意。所谓“最后的 val 被忽略”,实则是算法的主动跳过——它只负责搬运有效值,从不处理无效值,更无需擦除。理解这一点,便掌握了原地操作的核心哲学:用确定性覆盖替代不确定性删除。

















