leetcode 283. move-zeroes 移动零 python3-CSDN博客

本文链接：https://blog.csdn.net/isabloomingtree/article/details/114237558

本文提供LeetCode中移动零问题的两种解决方案，利用快慢指针技巧实现原地修改数组，保持非零元素顺序不变的同时将零元素移至数组尾部。第一种方法直接交换非零元素位置；第二种方法通过调用移除指定元素函数实现。

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

时间：2021-02-28

题目地址：https://leetcode-cn.com/problems/move-zeroes/

题目难度：Easy

题目描述：

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

示例:

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

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

思路1:快慢指针

代码段1：通过

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        slow, fast = 0, 0
        while fast < len(nums):
            if nums[fast] != 0:
                nums[slow], nums[fast] = nums[fast], nums[slow]
                slow += 1
            fast += 1

总结：

空链表的特殊判断，最后断开连接这步别忘了

思路2:快慢指针

调用27的函数，最后统一赋值0

代码段2：通过

class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        """
        Do not return anything, modify nums in-place instead.
        """
        def removeElement(nums, val):
            slow, fast = 0, 0
            while fast < len(nums):
                if nums[fast] != val:
                    nums[slow] = nums[fast]
                    slow += 1
                fast += 1
            return slow
        temp = removeElement(nums, 0)
        for i in range(temp, len(nums)):
            nums[i] = 0

总结：