283. 移动零（python版）

最新推荐文章于 2024-01-22 18:53:25 发布

小陈是菜狗

最新推荐文章于 2024-01-22 18:53:25 发布

阅读量263

点赞数

分类专栏：小陈练力扣文章标签： leetcode python 算法

本文链接：https://blog.csdn.net/weixin_44556141/article/details/120682449

版权

本文介绍了三种Python解决LeetCode中移动零问题的方法，包括两种简洁的解决方案和一种使用快慢指针的策略，通过快慢指针实现将非零元素前移并置零其余元素的目标。

摘要由CSDN通过智能技术生成

首先是两种python中简短精炼的方法：

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        for i in range(nums.count(0)):
            nums.remove(0)
            nums.append(0)

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        nums.sort(key=bool, reverse=True)

然后是一种利用快慢指针的方法，其本质是利用快指针寻找后面的非零元素赋给前面的慢指针所指位置，这样快指针遍历到最后的时候慢指针左边全部是列表中的非零元素，把慢指针后面全部赋值为零就行。

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """