Python LeetCode-283 移动零

1.题目描述：

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

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

⚠️注意：
1.必须在原数组上操作，不能拷贝额外的数组。
2.尽量减少操作次数。

2.分析

这个问题首先思考到的是将所有0放置到最末尾，那和冒泡排序，将所有最大的数放置到最末尾是一个原理，所以第一种方式可以采用冒泡排序的方式，将所有的0冒泡到最末尾。

第二种方式解决不是自己想出来的，而是通过扩张原有的数组，将为0的pop出去，这种方式感觉是利用的列表的原有方法，不是太好，不过速度非常的快，可以借鉴。

3.解决

冒泡的方式

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

采用pop方式

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

        j = 0
        for i in range(length):
            if nums[i] == 0:
                nums.append(0)
                j += 1

        i = 0
        while j:
            if nums[i] == 0:
                nums.pop(i)
                j -= 1
            else:
                i += 1