You need to enable JavaScript to run this app. Python实现不排序将列表所有0移至左侧 保留非零元素原相对顺序
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.06 04:54:06