【Leetcode刷题】：Python：283. 移动零

原创已于 2022-04-07 15:29:39 修改 · 152 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法 #数据结构与算法 #双指针

于 2022-01-19 09:43:05 首次发布

Python刷Leetcode 专栏收录该内容

135 篇文章

订阅专栏

本文介绍了一种名为“移动零”的算法问题，通过两种不同的实现方式解决该问题：一种是使用双指针技巧达到O(n)的时间复杂度；另一种是采用暴力方法实现，但时间复杂度较高为O(n²)。文章详细解释了每种方法的工作原理及其优缺点。

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

题目

283. 移动零

代码1.双指针：O(n) : [巧妙]

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

代码2：暴力：O(n**2)

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