：其实是“覆盖”元素——「移除元素」)
欢迎来到双指针专题第一篇！
场景想象：你手里有一叠扑克牌（数组），里面混进去了几张“鬼牌”（需要移除的元素val）。
暴力做法：每看到一张鬼牌，把它抽出来，然后把后面所有的牌往前挪一格填补空缺。
双指针做法：如果不想要鬼牌，我们根本不用“抽”它。我们只需要把好牌一张张地往前挪，把鬼牌的位置给覆盖掉就行了。
力扣 27. 移除元素
https://leetcode.cn/problems/remove-element/
题目分析：
输入：数组
nums，值val。目标：原地移除所有数值等于
val的元素。输出：返回移除后数组的新长度
k。要求：空间复杂度必须是 O(1)。
例子：nums = [3, 2, 2, 3], val = 3
结果：
k = 2,nums的前两个元素应该是[2, 2]。后面剩啥无所谓。
核心思维：快慢指针 (Fast & Slow Pointers)
我们定义两个指针：
快指针 (
fast)：探路者。它的任务是遍历数组，寻找新数组里需要的元素（即不等于val的元素）。慢指针 (
slow)：建筑师。它指向下一个新元素应该存放的位置。
操作逻辑：
fast指针在前面跑，如果nums[fast]是“鬼牌”（等于val）：fast继续往前跑，忽略它（相当于直接跳过）。
如果
nums[fast]是“好牌”（不等于val）：把这张好牌拿过来，覆盖到
slow指向的位置：nums[slow] = nums[fast]。然后
slow向前走一步，准备接下一张好牌。
最后，
slow的数值就是新数组的长度。
为什么不用splice？
作为前端，我们太熟悉nums.splice(i, 1)了。 但是，splice的底层实现是把删除位置后面的所有元素都往前挪一位。这是一个 O(N) 的操作。 如果你在for循环里用splice，那就是 O(N2) 的复杂度。 而双指针法只需要遍历一次，复杂度是O(N)。
代码实现 (JavaScript)
JavaScript
/** * @param {number[]} nums * @param {number} val * @return {number} */ var removeElement = function(nums, val) { // 慢指针：指向下一个“好元素”应该存放的位置 let slow = 0; // 快指针：负责遍历数组，寻找“好元素” for (let fast = 0; fast < nums.length; fast++) { // 如果快指针找到的不是目标值（是好元素） if (nums[fast] !== val) { // 把它挪到慢指针的位置（覆盖旧数据） nums[slow] = nums[fast]; // 慢指针向前一步，准备接下一个 slow++; } // 如果 nums[fast] === val，那就什么都不做 // 快指针会自动 fast++ 跳过它，慢指针原地不动 } // 此时 slow 的值，刚好就是新数组的长度 return slow; };深度模拟
nums = [0, 1, 2, 2, 3, 0, 4, 2],val = 2
fast=0(0): 不是2。填入nums[0],slow变 1。 ([0...])fast=1(1): 不是2。填入nums[1],slow变 2。 ([0, 1...])fast=2(2): 是2！跳过。slow还是 2。fast=3(2): 是2！跳过。slow还是 2。fast=4(3): 不是2。填入nums[2],slow变 3。 ([0, 1, 3...])注意：原来的
2被3覆盖了。
...以此类推。
总结
这道题是双指针最基础的应用——原地操作数组。 记住这个口诀：快指针找，慢指针填。
这种“覆盖”的思想在后面很多题目（比如“移动零”、“删除有序数组重复项”）中都会用到，是必须掌握的肌肉记忆。
下一题预告：有序数组的平方
好了，热身结束。下一题我们稍微加点难度。
给你一个按非递减顺序排序的整数数组
[-4, -1, 0, 3, 10]。要求返回每个数字的平方组成的新数组，也要按非递减顺序排序。
输出：
[0, 1, 9, 16, 100]。
难点在于：负数平方后可能变得很大。最大的数可能在最左边（负数），也可能在最右边（正数）。 这时候，如果还在用快慢指针从一头往另一头跑，肯定不行。我们需要两个指针，分别站在数组的两头，像决斗一样向中间逼近。
准备好迎接**“左右指针”**的挑战了吗？
