LeetCode 283. 移动零

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

示例:

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

Code

import queue#库
class Solution:
    def moveZeroes(self, nums: List[int]) -> None:
        n=len(nums)
        m=0
        q=queue.Queue(n)
        for i in range(0,n,1):
            if nums[i] != 0:
                q.put(nums[i])
                m=m+1#计数
        for i in range(m,n,1):
            q.put(0)
        for i in range(0,n,1):#输出
            nums[i]=q.get()

想法

利用队列去做，不过引入了一个库，语法上也有一些改变