Python实现不排序将列表所有0移至左侧 保留非零元素原相对顺序
零元素左移(非零相对顺序不变)的代码修正方案
原有代码的逻辑偏差
原有代码采用左向遍历的双指针实现,最终效果是将零元素移动到列表右侧:
- 指针
c从列表最左端初始化,作用是标记下一个非零元素的待放置位置 - 从左向右遍历列表时,每遇到一个非零元素,就将其交换到
c指向的位置,同时将c右移 - 遍历完成后,所有非零元素按原有相对顺序占据列表前半段位置,剩余的后半段空间会被零自然填充,因此输出不符合零全部位于列表左侧的预期
适配需求的调整思路
仅需对原有双指针逻辑做镜像反转,即可实现零元素左移的目标,同时保持原地修改、O(n)时间复杂度的特性:
- 指针
c从列表最右端初始化,作用是标记下一个非零元素的待放置位置 - 从列表最右端开始反向遍历到头部,每遇到一个非零元素,就将其交换到
c指向的位置,同时将c左移 - 遍历完成后,所有非零元素按原有相对顺序占据列表后半段位置,剩余的前半段空间会被零自然填充,完全匹配输出要求
修正后的可运行代码
class Solution: def moveZeroes(self, nums): # 指针初始指向列表最右端,标记非零元素的待放置位置 c = len(nums) - 1 # 从列表尾部反向遍历到头部 for i in range(len(nums) - 1, -1, -1): if nums[i] != 0: # 将非零元素交换到指针标记的位置 nums[i], nums[c] = nums[c], nums[i] # 指针左移,指向下一个可放置非零元素的位置 c -= 1 return nums # 测试用例 nums = [1, 10, 20, 0, 59, 63, 0, 8, 0] print(Solution().moveZeroes(nums))
运行上述代码后输出为[0, 0, 0, 1, 10, 20, 59, 63, 8],非零元素的先后顺序与原列表完全一致,未经过额外排序,符合需求约束。
内容的提问来源于stack exchange,提问作者NIMI
相关产品推荐
相关产品推荐

