双指针法适用于已排序数组的原地去重，核心是慢指针标记唯一元素末尾、快指针遍历找新值；未排序时需先排序，否则失效。
JavaScript 中数组去重用双指针法，主要适用于已排序数组的原地去重（即不新建数组、空间复杂度 O(1)），核心思想是用一个慢指针标记「当前已确认唯一元素的末尾位置」，快指针遍历找新元素。它不能直接用于未排序数组——否则会丢失顺序或漏去重，需先排序（时间复杂度升至 O(n log n)）。
适用前提：数组必须有序
双指针去重依赖「相同元素相邻」这一特性。例如：[1,1,2,2,3] 可以正确压缩为 [1,2,3]；但若输入是 [1,2,1,3,2]，不排序直接双指针会得到 [1,2,1,3,2]（完全无效）。
- 升序或降序均可，只要相同值连续出现
- 原始数组会被修改（原地操作），返回的是新长度，有效元素在前部
- 常见于 LeetCode 26 题（删除有序数组重复项）
标准双指针实现（升序数组）
慢指针 slow 指向已处理区域末尾（初始为 0），快指针 fast 从 1 开始扫描。当 nums[fast] !== nums[slow]，说明遇到新值，把 nums[fast] 赋给 nums[++slow]。
nums
- 若
nums[fast] === nums[slow - 1]，且count ，则写入并count++ - 若不等，重置
count = 1，再写入
例如 k=2 时，[1,1,1,2,2,3] → [1,1,2,2,3]（每个数最多留两个）。
未排序数组？别硬套双指针
强行对未排序数组用双指针去重，逻辑上不可行。正确做法分两步：
- 先用
nums.sort((a,b) => a - b)排序（注意数字排序要传比较函数） - 再用上述双指针逻辑
但此时总时间复杂度为 O(n log n)，空间仍是 O(1)。如果更看重速度且允许额外空间，用 Set 一行解决：[...new Set(nums)]（O(n) 时间，O(n) 空间，保持原顺序）。
不复杂但容易忽略：双指针高效的前提是有序。用错场景，再优雅的指针也白搭。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
