移动零Python3

双子叶mm

于 2021-09-13 21:40:42 发布

阅读量102

点赞数

分类专栏： # 数组文章标签：双指针 Python 移除零数组操作空间复杂度优化

本文链接：https://blog.csdn.net/qq_29349463/article/details/120276135

版权

数组专栏收录该内容

9 篇文章 1 订阅

订阅专栏

题解：

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

        # 将非零元素后面的位置全部填充成0
        while slow<len(nums):
            nums[slow] = 0
            slow += 1

同27.移除元素问题类似，同样是双指针法，思路就是把非零元素全部挪到前面，然后后续元素全部填充为0即可。

详见：移除元素Python3_双子叶mm的博客-CSDN博客