LeetCode刷题记录——第283题（移动零）

最新推荐文章于 2025-08-04 16:58:05 发布

人工智障1025

最新推荐文章于 2025-08-04 16:58:05 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：菜鸟的LeetCode刷题记录文章标签： python LeetCode

本文链接：https://blog.youkuaiyun.com/bulo1025/article/details/85597273

菜鸟的LeetCode刷题记录专栏收录该内容

165 篇文章

订阅专栏

题目描述

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

示例:

输入: [0,1,0,3,12]
输出: [1,3,12,0,0]

说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。

思路分析

对于nums中不为零的数，需要的操作是：将其从第0位开始，顺序排列，所以利用for循环遍历列表，将不为0的元素放入对应的位置，这个思路很清晰
遍历完后，所有的非0元素已经就位，需要将后续的索引全部用0填充，这样就达到了移动0的效果

代码示例

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        i = 0
        for num in nums:
            if num != 0:
                nums[i] = num
                i += 1
        for j in range(i,len(nums)):
            nums[j] = 0