先问大家一个场景你刷LeetCode碰到“移动零”这道题第一反应是不是遍历数组遇到0就记下来最后统一补0这思路没错能过测试但面试官大概率会追问一句“能不能把操作次数压到最低”这时候双指针就派上用场了。LeetCode 283题“移动零”看起来简单却是双指针技巧里非常有代表性的入门题也是热门100题里的常客。它考查的核心不是你会不会排序而是你能不能在一个数组上同时维护多个逻辑状态用最少的遍历次数和交换操作完成任务。这篇文章就用Java版实现把双指针从思路到代码再到边界情况完整拆一遍适合刚开始刷题的新手也适合想跟面试官把这道题讲透的求职者。1. 题目拆解与双指针思路的选择1.1 题目到底在问什么先看原题给定一个数组nums编写一个函数将所有0移动到数组的末尾同时保持非零元素的相对顺序。注意几个隐藏要求必须在原数组上操作不能拷贝额外数组尽量减少操作次数非零元素的顺序不能乱。比如输入[0,1,0,3,12]输出应该是[1,3,12,0,0]中间的1、3、12顺序不能变。这个“保持相对顺序”是关键词。很多人一看到移动0第一反应是排序比如把0当成特殊值做一次自定义排序。但如果用不稳定排序或者交换方式不对很容易把非零元素的顺序打乱。比如[1,0,1]如果把第一个1直接和最后的0交换得到[1,1,0]没问题但如果是[1,2,0,3]简单交换就可能把1和3的位置换错。1.2 为什么选双指针而不是其他方法最直观的方法有两类。第一类是统计法先数0的个数把非零元素按顺序填到前头后面全部补0。这种做法空间复杂度O(1)没问题时间复杂度O(n)也没问题但问题在于需要两轮循环第一轮写非零元素第二轮补零。这并不算错但相比一次遍历能解决的双指针方案面试观感差一些。第二类是双指针法一个指针指向“当前已处理好的非零序列的末尾”另一个指针负责遍历数组。遇到非零元素就把它放到前一个指针指向的位置然后把该位置置为0或者交换。整个过程只遍历一次操作次数最少。这也是为什么双指针才是这道题的标准解法。双指针在这个场景里的优势可以总结为三点。第一它把“移动”变成了“交换”避免了对数组元素的反复搬移第二它天然保证非零元素的相对顺序因为快指针是按顺序扫描的第三它只需要一个循环逻辑更紧凑。2. 核心细节解析从快慢指针到底层原理2.1 快慢指针的经典写法LeetCode 283最常见的解法是快慢指针也叫双指针。具体逻辑如下定义两个指针slow和fast都从0开始。fast负责遍历数组slow指向下一个非零元素应该存放的位置。public void moveZeroes(int[] nums) { if (nums null || nums.length 1) { return; } int slow 0; for (int fast 0; fast nums.length; fast) { if (nums[fast] ! 0) { if (slow ! fast) { nums[slow] nums[fast]; nums[fast] 0; } slow; } } }这段代码的核心就是一旦fast遇到非零元素就把它往slow的位置搬。如果slow和fast指向同一个位置说明当前元素本来就在“正确的位置”上不需要交换直接让slow前进即可。如果二者不同说明中间至少隔着0这时把nums[fast]赋值到nums[slow]再把nums[fast]置为0等于把0“甩”到了后面。2.2 为什么必须保持“非零元素顺序”这道题表面上是移动0实际考查的是稳定排序的思想。你可以把0想象成一个特殊的“最小值”题目要求所有“最小值”排到末尾同时其他元素相对顺序不变——这就是稳定排序的特征。如果只是单纯把所有0放末尾不考虑非零元素顺序那解法会变得非常简单两个指针从两端向中间走左边遇到0就从右边找非零交换。但这样做会打乱非零元素的顺序。比如[0,1,0,3,12]左右指针交换法第一步可能就把右边的12换到最前面得到[12,1,0,3,0]这时候1、3、12的相对顺序已经被破坏了。所以这道题的正确解法本质上是在做“稳定分区”而不是简单的“0和非0交换”。理解这一点后你再看快慢指针的逻辑就会发现它其实是在用“插入”的思路替代“交换”从而天然规避了顺序问题。2.3 另一种写法覆盖加补零除了多一次交换的写法还有一种常见的双指针变体先用快慢指针把非零元素全部覆盖到数组头部最后统一在末尾补0。public void moveZeroes(int[] nums) { if (nums null) { return; } int slow 0; for (int fast 0; fast nums.length; fast) { if (nums[fast] ! 0) { nums[slow] nums[fast]; } } for (int i slow; i nums.length; i) { nums[i] 0; } }这种写法的好处是逻辑更直白第一轮只负责“把所有非零元素前移”第二轮负责“把剩余的位置清零”。坏处是要遍历两遍第一遍写数据第二遍补0。虽然时间复杂度同样是O(n)但操作次数多于交换法。不过这种实现不需要判断slow是否等于fast代码行数更少在一些面试场景中反而更不容易出错。我个人的建议是两种写法都要掌握。交换法适合面试时秀操作覆盖法适合笔试或实际工程中保证正确性。其实在真实工程里覆盖法的语义更清晰后续维护成本也更低。3. 实操过程与核心环节实现3.1 从暴力法到双指针的演进思路很多题解直接给双指针代码但新手往往看不懂“为什么会想到双指针”。这里我拆一下从暴力法自然过渡到双指针的思考路径。最暴力的做法是申请一个新数组遍历原数组遇到非零就放到新数组前面遇到0就放到新数组后面最后再拷回去。时间复杂度O(n)空间复杂度O(n)。这个问题很明显——题目明确要求原地操作额外申请数组不满足要求。于是思考进了一步不需要新数组直接在原数组上操作。把“非零元素依次放到前面”这个过程抽象出来其实就是在维护两个区域已经处理好的非零区、尚未处理的未知区。用一个指针标记“非零区的末尾”用另一个指针扫描“未知区”这不就是双指针吗所以双指针不是一个“拍脑袋”的技巧而是从“原地操作”这个约束下自然推导出来的解法。理解了这个推导链后续遇到“把某种元素移到某一端”的问题你都能条件反射地想到双指针。3.2 完整Java代码逐行解读为了让你彻底吃透我把交换法的代码逐行拆开讲。public void moveZeroes(int[] nums) { // 边界条件null或空数组直接返回避免空指针 if (nums null || nums.length 0) { return; } // slow指向下一个非零元素应该放的位置 // 初始为0表示从数组头部开始 int slow 0; // fast遍历整个数组找出所有非零元素 for (int fast 0; fast nums.length; fast) { // 只在遇到非零元素时处理 if (nums[fast] ! 0) { // 如果slow和fast不相等说明中间有0需要交换 if (slow ! fast) { // 把非零元素搬到前面 nums[slow] nums[fast]; // 原位置清零即把0“换”到后面 nums[fast] 0; } // slow前进一位指向下一个待放置的位置 slow; } } }注意slow的位置在if (nums[fast] ! 0)块内。这意味着每次遇到非零元素slow都会前进。如果数组里全是非零元素slow会始终等于fast代码里的交换压根不会执行相当于只做了一次遍历没有任何数据搬移。这是最好的情况——一个本来就没有0的数组处理完后和原数组完全一样。3.3 复杂度分析为什么这是最优解时间复杂度上fast指针从0遍历到数组末尾每个元素恰好访问一次所以是O(n)。空间复杂度上只使用了slow和fast两个额外变量所以是O(1)。这里要补充一个容易被忽略的点交换法在最坏情况下每个非零元素会经历一次“赋值到前面”和一次“清零”也就是两步操作而覆盖法只需要一次“赋值”最后再统一补0。从理论上的赋值次数看覆盖法确实略优。但交换法胜在“就地完成不需要第二遍扫描”在缓存友好性上往往更好。面试时提一句这个权衡会显得你对底层有思考。3.4 其他语言实现的对照以Python为例虽然是Java题解但理解双指针的精髓后迁移到其他语言非常容易。这里给出Python实现供对照。def move_zeroes(nums): slow 0 for fast in range(len(nums)): if nums[fast] ! 0: nums[slow], nums[fast] nums[fast], nums[slow] slow 1Python的元组交换让代码更简洁但背后的逻辑和Java完全一样。很多刷题的人会犯一个错误把Python代码的逻辑硬套回Java结果发现Java没有这种交换语法就卡住了。所以建议你用Java刷题时先手动写交换逻辑对底层理解更深。4. 常见问题与排查技巧实录4.1 边界输入和特殊测试用例这道题的边界情况其实不少我整理了一份实测过的测试用例表格刷题时完全可以照着测测试用例预期输出说明[0,1,0,3,12][1,3,12,0,0]标准用例中间和末尾都有0[0][0]单元素数组且是0[1][1]单元素数组非0[0,0,1][1,0,0]非零元素在末尾[1,0,1][1,1,0]非零元素隔着一个0需保持顺序[][]空数组null无异常返回空指针需要提前拦截[0,0,0,0][0,0,0,0]全部是0[1,2,3,4][1,2,3,4]没有0不应有任何操作[0,0,0,1,2,3][1,2,3,0,0,0]前面全是0后面非零整体前移这些用例能覆盖绝大多数边界情况。尤其是slow fast的情况在[1,2,3,4]这种数组里会频繁出现如果代码里没有判断就直接执行nums[fast] 0那整个数组都会被清空这是新手最容易犯的错。4.2 新手常见的三个坑第一个坑忘记处理null或空数组。如果测试用例传入null代码第一行nums.length就会抛空指针异常。LeetCode的测试用例一般不会传null但面试时手写代码面试官可能故意考这个。很多教材的参考代码也不处理null但在实际工程中防御性编程是基本素养。第二个坑slow和fast指向同一位置时依然执行交换。执行nums[slow] nums[fast]没问题因为本来就是同一个值但紧随其后的nums[fast] 0就会把非零元素清掉。所以交换前必须判断slow ! fast或者像覆盖法一样最后统一补0。第三个坑把“交换”写成了“覆盖但不置零”。比如只写nums[slow] nums[fast]但没把nums[fast]置0这样数组会变成[1,1,3,12,0]之类的结果也就是出现重复元素。本质原因是没有理解双指针“填补空位”的逻辑——把前面的元素搬到后面之前必须把原位置清空。4.3 经验技巧双指针题型的通用套路刷多了你会发现双指针其实有好几种模式。283这道题用的是同向快慢指针一个快一个慢同方向移动。除此之外还有相向指针一个从左一个从右向中间走用于有序数组两数之和和滑动窗口左右指针维护一个区间用于子串问题。判断一道题该用哪种双指针核心看两点数组是否有序以及你要求的区间是“子数组”还是“子序列”。283不要求数组有序但要求非零元素相对顺序不变所以用同向快慢指针最合适。如果题目改为“把0放两端且不要求非零顺序”就可以用相向指针。这里分享一个我自己的解题习惯拿到数组类题目先问自己三个问题。需不需要保持相对顺序需不需要原地操作能否一次遍历完成这三个问题问完基本就能锁定解法方向。283三个问题的答案分别是需要保持、需要原地、可以一次遍历于是同向双指针就成了自然选择。5. 题目延伸与双指针的更多应用5.1 从“移动零”到“去重”再到“移除元素”LeetCode 283和另外两道经典题——26题“删除有序数组中的重复项”、27题“移除元素”——几乎可以用同一套代码模板解出来。26题要求原地去重代码逻辑是慢指针指向“已去重区域的末尾”快指针遍历数组遇到和上一个非重复元素不同的元素时就放到慢指针位置。这和283的区别只是“遇到非零元素时处理”变成了“遇到新元素时处理”。27题要求移除指定值的元素同样是用快慢指针快的找不等于目标值的元素慢的负责接收。你会发现这三道题的骨架几乎一样区别只在if判断条件和赋值操作上。所以我把它们统称为“同向快慢指针三兄弟”。建议你把这三题连着刷一遍双指针的肌肉记忆会形成得很快。5.2 双指针在面试中的“加分表达”面试时如果只是闷头写出代码能拿及格分但如果能把思路讲清楚就能拿高分。我建议按下面这个顺序讲先讲题目的关键约束保持非零元素相对顺序、原地操作、最小化操作次数。然后讲为什么不能用简单交换会破坏相对顺序。再讲为什么用双指针快指针找到非零元素慢指针记录插入位置天然满足稳定性和原地性。最后补充复杂度时间O(n)空间O(1)。如果你能把“稳定性”这个点主动提出来面试官通常会眼前一亮因为大部分候选人只会背代码。再把上面提到的覆盖法与交换法做对比说明各自的适用场景这道题基本就稳了。5.3 代码风格与工程化建议有些同学刷题喜欢把所有逻辑塞进一行比如if (nums[fast] ! 0) nums[slow] nums[fast];。刷题时这样写没问题但我建议在平时练习时还是保持清晰的代码风格变量名用slow、fast而不是i、j这样读代码的人能直接从名字里看出意图。另外LeetCode上刷题时默认方法是public void moveZeroes(int[] nums)直接修改入参数组即可不需要返回值。这个细节有时会迷惑新手怎么不返回数组注意题目要求的是“原地修改”所以函数签名里没有返回值你修改的是引用指向的那个数组对象测试时会直接检查这个数组。6. 小结与后续扩展写到这里解题部分已经完整了。这道题本身不复杂但它背后藏着一整套“同向快慢指针”的思维范式想通透之后你再看LeetCode 26、27题会觉得特别亲切。我个人刷题的实际体会是算法题最大的门槛不是“不会做”而是“不知道自己哪里没想到”。283这道题就很有代表性——很多人第一遍写出来的是计数法也能通过但对比双指针解法后才发现原来“移动0”的本质是在保持稳定性的前提下做原地分区。想明白这一点比你背下十道题的模板都有价值。最后再分享一个练习技巧刷完283后别急着看下一题自己尝试改一下题目的约束条件比如“把0移动到前面但保持非零相对顺序”“把奇数移动到前面且保持相对顺序”或者“把负数移动到前面但保持正数相对顺序”你会发现双指针的变体无穷无尽但核心逻辑始终就是快慢指针配合一次遍历。这个变式练习法比盲目刷题有效得多。
LeetCode 283移动零：双指针Java实现与思路拆解
先问大家一个场景你刷LeetCode碰到“移动零”这道题第一反应是不是遍历数组遇到0就记下来最后统一补0这思路没错能过测试但面试官大概率会追问一句“能不能把操作次数压到最低”这时候双指针就派上用场了。LeetCode 283题“移动零”看起来简单却是双指针技巧里非常有代表性的入门题也是热门100题里的常客。它考查的核心不是你会不会排序而是你能不能在一个数组上同时维护多个逻辑状态用最少的遍历次数和交换操作完成任务。这篇文章就用Java版实现把双指针从思路到代码再到边界情况完整拆一遍适合刚开始刷题的新手也适合想跟面试官把这道题讲透的求职者。1. 题目拆解与双指针思路的选择1.1 题目到底在问什么先看原题给定一个数组nums编写一个函数将所有0移动到数组的末尾同时保持非零元素的相对顺序。注意几个隐藏要求必须在原数组上操作不能拷贝额外数组尽量减少操作次数非零元素的顺序不能乱。比如输入[0,1,0,3,12]输出应该是[1,3,12,0,0]中间的1、3、12顺序不能变。这个“保持相对顺序”是关键词。很多人一看到移动0第一反应是排序比如把0当成特殊值做一次自定义排序。但如果用不稳定排序或者交换方式不对很容易把非零元素的顺序打乱。比如[1,0,1]如果把第一个1直接和最后的0交换得到[1,1,0]没问题但如果是[1,2,0,3]简单交换就可能把1和3的位置换错。1.2 为什么选双指针而不是其他方法最直观的方法有两类。第一类是统计法先数0的个数把非零元素按顺序填到前头后面全部补0。这种做法空间复杂度O(1)没问题时间复杂度O(n)也没问题但问题在于需要两轮循环第一轮写非零元素第二轮补零。这并不算错但相比一次遍历能解决的双指针方案面试观感差一些。第二类是双指针法一个指针指向“当前已处理好的非零序列的末尾”另一个指针负责遍历数组。遇到非零元素就把它放到前一个指针指向的位置然后把该位置置为0或者交换。整个过程只遍历一次操作次数最少。这也是为什么双指针才是这道题的标准解法。双指针在这个场景里的优势可以总结为三点。第一它把“移动”变成了“交换”避免了对数组元素的反复搬移第二它天然保证非零元素的相对顺序因为快指针是按顺序扫描的第三它只需要一个循环逻辑更紧凑。2. 核心细节解析从快慢指针到底层原理2.1 快慢指针的经典写法LeetCode 283最常见的解法是快慢指针也叫双指针。具体逻辑如下定义两个指针slow和fast都从0开始。fast负责遍历数组slow指向下一个非零元素应该存放的位置。public void moveZeroes(int[] nums) { if (nums null || nums.length 1) { return; } int slow 0; for (int fast 0; fast nums.length; fast) { if (nums[fast] ! 0) { if (slow ! fast) { nums[slow] nums[fast]; nums[fast] 0; } slow; } } }这段代码的核心就是一旦fast遇到非零元素就把它往slow的位置搬。如果slow和fast指向同一个位置说明当前元素本来就在“正确的位置”上不需要交换直接让slow前进即可。如果二者不同说明中间至少隔着0这时把nums[fast]赋值到nums[slow]再把nums[fast]置为0等于把0“甩”到了后面。2.2 为什么必须保持“非零元素顺序”这道题表面上是移动0实际考查的是稳定排序的思想。你可以把0想象成一个特殊的“最小值”题目要求所有“最小值”排到末尾同时其他元素相对顺序不变——这就是稳定排序的特征。如果只是单纯把所有0放末尾不考虑非零元素顺序那解法会变得非常简单两个指针从两端向中间走左边遇到0就从右边找非零交换。但这样做会打乱非零元素的顺序。比如[0,1,0,3,12]左右指针交换法第一步可能就把右边的12换到最前面得到[12,1,0,3,0]这时候1、3、12的相对顺序已经被破坏了。所以这道题的正确解法本质上是在做“稳定分区”而不是简单的“0和非0交换”。理解这一点后你再看快慢指针的逻辑就会发现它其实是在用“插入”的思路替代“交换”从而天然规避了顺序问题。2.3 另一种写法覆盖加补零除了多一次交换的写法还有一种常见的双指针变体先用快慢指针把非零元素全部覆盖到数组头部最后统一在末尾补0。public void moveZeroes(int[] nums) { if (nums null) { return; } int slow 0; for (int fast 0; fast nums.length; fast) { if (nums[fast] ! 0) { nums[slow] nums[fast]; } } for (int i slow; i nums.length; i) { nums[i] 0; } }这种写法的好处是逻辑更直白第一轮只负责“把所有非零元素前移”第二轮负责“把剩余的位置清零”。坏处是要遍历两遍第一遍写数据第二遍补0。虽然时间复杂度同样是O(n)但操作次数多于交换法。不过这种实现不需要判断slow是否等于fast代码行数更少在一些面试场景中反而更不容易出错。我个人的建议是两种写法都要掌握。交换法适合面试时秀操作覆盖法适合笔试或实际工程中保证正确性。其实在真实工程里覆盖法的语义更清晰后续维护成本也更低。3. 实操过程与核心环节实现3.1 从暴力法到双指针的演进思路很多题解直接给双指针代码但新手往往看不懂“为什么会想到双指针”。这里我拆一下从暴力法自然过渡到双指针的思考路径。最暴力的做法是申请一个新数组遍历原数组遇到非零就放到新数组前面遇到0就放到新数组后面最后再拷回去。时间复杂度O(n)空间复杂度O(n)。这个问题很明显——题目明确要求原地操作额外申请数组不满足要求。于是思考进了一步不需要新数组直接在原数组上操作。把“非零元素依次放到前面”这个过程抽象出来其实就是在维护两个区域已经处理好的非零区、尚未处理的未知区。用一个指针标记“非零区的末尾”用另一个指针扫描“未知区”这不就是双指针吗所以双指针不是一个“拍脑袋”的技巧而是从“原地操作”这个约束下自然推导出来的解法。理解了这个推导链后续遇到“把某种元素移到某一端”的问题你都能条件反射地想到双指针。3.2 完整Java代码逐行解读为了让你彻底吃透我把交换法的代码逐行拆开讲。public void moveZeroes(int[] nums) { // 边界条件null或空数组直接返回避免空指针 if (nums null || nums.length 0) { return; } // slow指向下一个非零元素应该放的位置 // 初始为0表示从数组头部开始 int slow 0; // fast遍历整个数组找出所有非零元素 for (int fast 0; fast nums.length; fast) { // 只在遇到非零元素时处理 if (nums[fast] ! 0) { // 如果slow和fast不相等说明中间有0需要交换 if (slow ! fast) { // 把非零元素搬到前面 nums[slow] nums[fast]; // 原位置清零即把0“换”到后面 nums[fast] 0; } // slow前进一位指向下一个待放置的位置 slow; } } }注意slow的位置在if (nums[fast] ! 0)块内。这意味着每次遇到非零元素slow都会前进。如果数组里全是非零元素slow会始终等于fast代码里的交换压根不会执行相当于只做了一次遍历没有任何数据搬移。这是最好的情况——一个本来就没有0的数组处理完后和原数组完全一样。3.3 复杂度分析为什么这是最优解时间复杂度上fast指针从0遍历到数组末尾每个元素恰好访问一次所以是O(n)。空间复杂度上只使用了slow和fast两个额外变量所以是O(1)。这里要补充一个容易被忽略的点交换法在最坏情况下每个非零元素会经历一次“赋值到前面”和一次“清零”也就是两步操作而覆盖法只需要一次“赋值”最后再统一补0。从理论上的赋值次数看覆盖法确实略优。但交换法胜在“就地完成不需要第二遍扫描”在缓存友好性上往往更好。面试时提一句这个权衡会显得你对底层有思考。3.4 其他语言实现的对照以Python为例虽然是Java题解但理解双指针的精髓后迁移到其他语言非常容易。这里给出Python实现供对照。def move_zeroes(nums): slow 0 for fast in range(len(nums)): if nums[fast] ! 0: nums[slow], nums[fast] nums[fast], nums[slow] slow 1Python的元组交换让代码更简洁但背后的逻辑和Java完全一样。很多刷题的人会犯一个错误把Python代码的逻辑硬套回Java结果发现Java没有这种交换语法就卡住了。所以建议你用Java刷题时先手动写交换逻辑对底层理解更深。4. 常见问题与排查技巧实录4.1 边界输入和特殊测试用例这道题的边界情况其实不少我整理了一份实测过的测试用例表格刷题时完全可以照着测测试用例预期输出说明[0,1,0,3,12][1,3,12,0,0]标准用例中间和末尾都有0[0][0]单元素数组且是0[1][1]单元素数组非0[0,0,1][1,0,0]非零元素在末尾[1,0,1][1,1,0]非零元素隔着一个0需保持顺序[][]空数组null无异常返回空指针需要提前拦截[0,0,0,0][0,0,0,0]全部是0[1,2,3,4][1,2,3,4]没有0不应有任何操作[0,0,0,1,2,3][1,2,3,0,0,0]前面全是0后面非零整体前移这些用例能覆盖绝大多数边界情况。尤其是slow fast的情况在[1,2,3,4]这种数组里会频繁出现如果代码里没有判断就直接执行nums[fast] 0那整个数组都会被清空这是新手最容易犯的错。4.2 新手常见的三个坑第一个坑忘记处理null或空数组。如果测试用例传入null代码第一行nums.length就会抛空指针异常。LeetCode的测试用例一般不会传null但面试时手写代码面试官可能故意考这个。很多教材的参考代码也不处理null但在实际工程中防御性编程是基本素养。第二个坑slow和fast指向同一位置时依然执行交换。执行nums[slow] nums[fast]没问题因为本来就是同一个值但紧随其后的nums[fast] 0就会把非零元素清掉。所以交换前必须判断slow ! fast或者像覆盖法一样最后统一补0。第三个坑把“交换”写成了“覆盖但不置零”。比如只写nums[slow] nums[fast]但没把nums[fast]置0这样数组会变成[1,1,3,12,0]之类的结果也就是出现重复元素。本质原因是没有理解双指针“填补空位”的逻辑——把前面的元素搬到后面之前必须把原位置清空。4.3 经验技巧双指针题型的通用套路刷多了你会发现双指针其实有好几种模式。283这道题用的是同向快慢指针一个快一个慢同方向移动。除此之外还有相向指针一个从左一个从右向中间走用于有序数组两数之和和滑动窗口左右指针维护一个区间用于子串问题。判断一道题该用哪种双指针核心看两点数组是否有序以及你要求的区间是“子数组”还是“子序列”。283不要求数组有序但要求非零元素相对顺序不变所以用同向快慢指针最合适。如果题目改为“把0放两端且不要求非零顺序”就可以用相向指针。这里分享一个我自己的解题习惯拿到数组类题目先问自己三个问题。需不需要保持相对顺序需不需要原地操作能否一次遍历完成这三个问题问完基本就能锁定解法方向。283三个问题的答案分别是需要保持、需要原地、可以一次遍历于是同向双指针就成了自然选择。5. 题目延伸与双指针的更多应用5.1 从“移动零”到“去重”再到“移除元素”LeetCode 283和另外两道经典题——26题“删除有序数组中的重复项”、27题“移除元素”——几乎可以用同一套代码模板解出来。26题要求原地去重代码逻辑是慢指针指向“已去重区域的末尾”快指针遍历数组遇到和上一个非重复元素不同的元素时就放到慢指针位置。这和283的区别只是“遇到非零元素时处理”变成了“遇到新元素时处理”。27题要求移除指定值的元素同样是用快慢指针快的找不等于目标值的元素慢的负责接收。你会发现这三道题的骨架几乎一样区别只在if判断条件和赋值操作上。所以我把它们统称为“同向快慢指针三兄弟”。建议你把这三题连着刷一遍双指针的肌肉记忆会形成得很快。5.2 双指针在面试中的“加分表达”面试时如果只是闷头写出代码能拿及格分但如果能把思路讲清楚就能拿高分。我建议按下面这个顺序讲先讲题目的关键约束保持非零元素相对顺序、原地操作、最小化操作次数。然后讲为什么不能用简单交换会破坏相对顺序。再讲为什么用双指针快指针找到非零元素慢指针记录插入位置天然满足稳定性和原地性。最后补充复杂度时间O(n)空间O(1)。如果你能把“稳定性”这个点主动提出来面试官通常会眼前一亮因为大部分候选人只会背代码。再把上面提到的覆盖法与交换法做对比说明各自的适用场景这道题基本就稳了。5.3 代码风格与工程化建议有些同学刷题喜欢把所有逻辑塞进一行比如if (nums[fast] ! 0) nums[slow] nums[fast];。刷题时这样写没问题但我建议在平时练习时还是保持清晰的代码风格变量名用slow、fast而不是i、j这样读代码的人能直接从名字里看出意图。另外LeetCode上刷题时默认方法是public void moveZeroes(int[] nums)直接修改入参数组即可不需要返回值。这个细节有时会迷惑新手怎么不返回数组注意题目要求的是“原地修改”所以函数签名里没有返回值你修改的是引用指向的那个数组对象测试时会直接检查这个数组。6. 小结与后续扩展写到这里解题部分已经完整了。这道题本身不复杂但它背后藏着一整套“同向快慢指针”的思维范式想通透之后你再看LeetCode 26、27题会觉得特别亲切。我个人刷题的实际体会是算法题最大的门槛不是“不会做”而是“不知道自己哪里没想到”。283这道题就很有代表性——很多人第一遍写出来的是计数法也能通过但对比双指针解法后才发现原来“移动0”的本质是在保持稳定性的前提下做原地分区。想明白这一点比你背下十道题的模板都有价值。最后再分享一个练习技巧刷完283后别急着看下一题自己尝试改一下题目的约束条件比如“把0移动到前面但保持非零相对顺序”“把奇数移动到前面且保持相对顺序”或者“把负数移动到前面但保持正数相对顺序”你会发现双指针的变体无穷无尽但核心逻辑始终就是快慢指针配合一次遍历。这个变式练习法比盲目刷题有效得多。
