【LeetCode】283-移动零

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

请注意 ，必须在不复制数组的情况下原地对数组进行操作。

示例 1:

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

示例 2:

输入: nums = [0]
输出: [0]

提示:

• 1 <= nums.length <= 104
• -231 <= nums[i] <= 231 - 1

#笨方法
class Solution(object):
    def moveZeroes(self, nums):
        n = len(nums)
        for i in range(n):
            if nums[n-i-1]==0:
                tmp = nums.pop(n-i-1)
                nums.append(tmp)

#双指针，快慢指针，快指针快速遍历数列值，遇到非零数覆盖慢指针位置
class Solution(object):
    def moveZeroes(self, nums):
        length = len(nums)
        slow = 0
        for fast in range(length):
            if nums[fast]:
                nums[slow] = nums[fast]
                slow+=1
        nums[slow:]=(length-slow)*[0]