
本文详解 LeetCode 经典题“移除元素”的双指针原地实现原理,重点澄清对数组末尾目标值的常见误解——代码天然忽略所有 val(含末尾),仅保留非目标元素于前段,返回有效长度 k 即可,无需清理或移动末尾冗余值。
本文详解 leetcode 经典题“移除元素”的双指针原地实现原理,重点澄清对数组末尾目标值的常见误解——代码天然忽略所有 `val`(含末尾),仅保留非目标元素于前段,返回有效长度 `k` 即可,无需清理或移动末尾冗余值。
该问题要求在不使用额外空间的前提下,将数组 nums 中所有等于 val 的元素“移除”(即逻辑移除),并将剩余非 val 元素紧凑地置于数组前端,最后返回实际有效元素个数 k。关键在于理解题目明确允许:数组长度不变,k 之后的元素内容无关紧要,无需删除、置零或交换。
你的代码采用经典的「快慢指针」思想:
class Solution {
public int removeElement(int[] nums, int val) {
int newIndex = 0; // 慢指针:指向下一个待填充的有效位置
for (int i = 0; i < nums.length; i++) { // 快指针:遍历整个数组
if (nums[i] != val) {
nums[newIndex] = nums[i]; // 将非val元素前移
newIndex++;
}
}
return newIndex; // 返回有效长度k
}
}以输入 nums = [1,2,3,4,5,2,2], val = 2 为例,执行过程如下:
| i(快指针) | nums[i] | 是否 ≠2? | 操作 | nums 状态(前newIndex位为有效) |
|---|---|---|---|---|
| 0 | 1 | ✔️ |
nums[0]=1, newIndex=1 |
[1, ...] |
| 1 | 2 | ❌ | 跳过 | [1, ...] |
| 2 | 3 | ✔️ |
nums[1]=3, newIndex=2 |
[1,3, ...] |
| 3 | 4 | ✔️ |
nums[2]=4, newIndex=3 |
[1,3,4, ...] |
| 4 | 5 | ✔️ |
nums[3]=5, newIndex=4 |
[1,3,4,5, ...] |
| 5 | 2 | ❌ | 跳过 | [1,3,4,5, ...] |
| 6 | 2 | ❌ | 跳过(末尾的2被自然忽略) | [1,3,4,5, ...] |
最终 newIndex = 4,返回 k = 4;数组前 4 位为 [1,3,4,5],而索引 4 及之后(如原位置 5、6 的 2,2)保持原值或未定义,完全合法。题目示例输出 nums = [2,2,*,*] 中的 * 正是强调这些位置无需关注。
✅ 核心结论:
- 末尾的
val与中间/开头的val行为完全一致——只要nums[i] == val,就跳过,不参与赋值; -
newIndex仅记录已写入的有效元素个数,不会触碰k之后的内存; - 判题系统只校验返回值
k和nums[0..k-1]的内容,nums[k..n-1]的值(无论是否为val)均被忽略。
⚠️ 注意事项:
- 不要试图手动将
nums[k..n-1]置为0或val——这属于画蛇添足,且可能降低性能; - 该解法时间复杂度 O(n),空间复杂度 O(1),是最优原地解法;
- 若需真正“删除”物理空间(如 ArrayList),则需调用对应语言的动态结构方法,但本题明确限定
int[]数组,故原地覆盖即为正解。
掌握这一逻辑,你就能自信应对所有边界场景:空数组、全匹配、无匹配、val 在首/中/尾——统一用一次遍历、一个指针完成。

















