LeetCode 移动零 Python

最新推荐文章于 2025-02-20 11:39:23 发布

下午三点半

最新推荐文章于 2025-02-20 11:39:23 发布

阅读量148

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_40327913/article/details/84328932

LeetCode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下，将数组中所有零元素移动到数组末尾，同时保持非零元素相对顺序的算法。通过计数和原地替换的方式，有效地减少了操作次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

示例：

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

说明:

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

解决代码：

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """
        cout = nums.count(0)
        for i in range(cout):
            nums.remove(0)
            nums.append(0)