
本文详解 removeElement 算法的执行逻辑,重点澄清“末尾元素被忽略是否影响结果”这一常见误解:该算法仅需保证前 k 个元素为非目标值,其余位置无需清理,返回 k 即符合题目要求。
本文详解 `removeelement` 算法的执行逻辑,重点澄清“末尾元素被忽略是否影响结果”这一常见误解:该算法仅需保证前 `k` 个元素为非目标值,其余位置无需清理,返回 `k` 即符合题目要求。
在 LeetCode 第 27 题「移除元素」中,核心要求是原地修改数组并返回有效长度 k,而非生成一个“完全干净”的新数组。你的代码完全正确,其逻辑本质是:用双指针思想,用 newIndex 指向下一个待填充的有效位置,遍历过程中每遇到一个不等于 val 的元素,就将其复制到 nums[newIndex],然后递增 newIndex。
以示例 nums = [1,2,3,4,5,2,2], val = 2 为例,执行过程如下:
| i(遍历索引) | nums[i] | 是否 ≠ 2 | 操作 | nums 状态(前 newIdx 位已确定) |
|---|---|---|---|---|
| 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 | ❌ | 跳过 | [1,3,4,5, ...] |
最终 newIndex = 4,返回 4;数组前 4 位为 [1,3,4,5] —— 完全满足题意。而原数组后三位(索引 4 及之后)的值(如 nums[4]=5, nums[5]=2, nums[6]=2)不会被覆盖,也无需被覆盖。这正是题目明确说明的:“the remaining elements of nums are not important”。
再看你的疑问案例 [3,2,2,3], val = 3:
- 遍历时,
i=0(3)→ 跳过;i=1(2)→ 写入nums[0];i=2(2)→ 写入nums[1];i=3(3)→ 跳过。 - 最终
newIndex = 2,返回2;nums[0]=2,nums[1]=2,而nums[2]和nums[3]仍保留原始值2和3,即实际数组变为[2,2,2,3]—— 这完全合法,因为题目只要求前k=2个元素为非3值([2,2]),后续内容可忽略。
✅ 正确理解关键点:
-
return k是唯一必须精确的输出; -
nums[0..k-1]必须全部 ≠val(你的代码严格保证); -
nums[k..n-1]的值、顺序、是否含val均无要求(无需置零、无需删除、无需交换); - 时间复杂度 O(n),空间复杂度 O(1),无额外数组开销。
class Solution {
public int removeElement(int[] nums, int val) {
int newIndex = 0;
for (int i = 0; i <p>⚠️ 注意事项: </p>
- 切勿尝试在循环中
remove()或splice()(Java 数组不可变长); - 不要误以为需要将
val“移到末尾”或“清空剩余位置”——这会增加不必要操作且违背题意; - 在实际调试时,可通过打印
Arrays.toString(nums)观察全过程,但判题系统只校验返回值k和nums[0..k-1]。
总结:你的代码逻辑严谨、高效且完全符合题目定义。所谓“忽略末尾的 val”,实则是算法设计的主动取舍,而非疏漏——它精准聚焦于有效区域,是原地算法的典型范式。










