leetcode 283. 移动零 python

最新推荐文章于 2026-03-13 08:05:52 发布

原创最新推荐文章于 2026-03-13 08:05:52 发布 · 311 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

leetcode数组

当前文章被收录于：

leetcode数组

67 篇文章 1 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

该博客讨论了三种不同的Python方法来移动数组中的零，使其集中到数组末尾。方法包括计数、直接替换和使用快慢指针。这些解决方案在保持非零元素连续的同时，有效地重新排列数组。

题目描述：

题解一：

<1>使用nums.count(0)获得nums中0的数量。

<2>使用nums.remove(0)删除nums中第一个0。

<3> 向nums结尾添加0。

2，3步重复次数为第一步获取的0的个数。

class Solution(object):
    def moveZeroes(self, nums):
        numof0 = nums.count(0)
        for i in range(numof0):
            nums.remove(0)
            nums.append(0)
        return nums

题解二：

将把nums中的非0元素集中在nums前面，然后在后面位置补充0.

class Solution(object):
    def moveZeroes(self, nums):
        index = 0
        for i in range(len(nums)):
            print(i,index)
            if nums[i]!=0:
                nums[index] = nums[i]
                index = index+1
        for i in range(index,len(nums)):
            nums[i]=0
        return nums

题解三：快慢指针

class Solution(object):
    def moveZeroes(self, nums):
        slow = 0
        for fast in range(len(nums)):
            if nums[fast]!=0:
                nums[slow],nums[fast] = nums[fast],nums[slow]
                slow = slow+1
        return nums

标签

#python #leetcode #算法