双指针算法是解决原地操作的实用策略，通过快慢指针协同完成筛选、移动或覆盖；有序去重靠相邻比较与慢指针定界，移除指定值用覆盖前移，移动零宜用交换法，倒序则用对撞指针。
双指针算法不是“炫技工具”，而是为了解决原地操作这一硬约束而生的实用策略。它不创建新数组、不额外拷贝数据，靠两个索引协同推进，在一次遍历中完成元素筛选、移动或覆盖。核心在于明确分工：一个指针负责扫描（快），一个指针负责定位有效位置（慢）；二者同向移动，节奏不同，配合紧密。
有序数组去重：错位比较 + 慢指针定界
适用前提：数组已升序排列。重复元素必然相邻，只需比较当前元素与前一个是否相同即可判断是否该保留。
- 慢指针（如 k 或 slow）从下标 0 开始，代表去重后数组的末尾位置
- 快指针（如 i 或 fast）从下标 1 开始，逐个检查每个元素
- 当 nums[i] != nums[i-1]，说明遇到新值 → 把它赋给 nums[++k]
- 最终长度就是 k + 1，前 k+1 个元素即为去重结果
注意：不能用 nums[i] != nums[k] 判断，否则会漏掉开头连续重复后的首个新值（比如 [1,1,2] 中，i=2 时 k 还在 0，nums[2]!=nums[0] 成立，但逻辑上应基于相邻关系）。
移除指定值（如删除所有 0 或 val）：覆盖式前移
目标是把所有非目标值“挤”到数组前端，顺序不变，其余位置可忽略。关键不是“删”，而是“选有效值往前填”。
- 慢指针 left 表示下一个非目标值应存放的位置，初始为 0
- 快指针 right 遍历全部元素
- 若 nums[right] != val，则执行 nums[left++] = nums[right]
- 遍历完后，left 就是新数组长度
这个写法比“交换法”更简洁直观，避免了不必要的 swap 操作，也无需担心覆盖问题——因为 left 永远 ≤ right，写入位置不会越过读取位置。
移动零（保持非零相对顺序）：交换法更直观
和上一类本质相同，但题目强调“非零元素顺序不变”，用交换方式更容易理解逻辑走向。
- 慢指针 left 指向最左边第一个可能为 0 的位置（即下一个非零值该放的地方）
- 快指针 right 扫描找非零值
- 每次找到 nums[right] != 0，就与 nums[left] 交换，并 left++
- 这样所有非零值被依次“拉”到前面，0 自然沉到后面
例如 [0,1,0,3,12]：right 在 1 处触发交换 → [1,0,0,3,12]；right 在 3 处再换 → [1,3,0,0,12]；right 在 12 处再换 → [1,3,12,0,0]。
倒序数组：反向双指针对撞
这是另一类典型场景——不需要筛选，而是结构重组。两端向中间靠拢，直接交换即可。
- 左指针 l = 0，右指针 r = n - 1
- 循环条件：l （相等时无需交换，错开时已结束）
- 每次交换 nums[l] 和 nums[r]，然后 l++、r--
时间复杂度 O(n)，空间 O(1)，没有冗余判断，代码干净利落。适用于翻转、回文校验、旋转数组等任务。
