python第8周作业——leetcode 283.移动零

题目：

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

例如， 定义 nums = [0, 1, 0, 3, 12]，
调用函数之后， nums 应为 [1, 3, 12, 0, 0]。

注意事项:
1. 必须在原数组上操作，不要为一个新数组分配额外空间。
2. 尽量减少操作总数。

解题思路：
用fast,slow两个指针指示数组下标，均赋初值为0。
fast每次移动+1，直至数组尾。
1. 当nums[fast]≠0时，将该值赋予nums[slow]，slow+1；
2. 当nums[fast]=0时，slow不改变。
当fast达数组尾后，此时数组中不为0的元素已按序移至nums[slow]前。故接下来只需将slow依次+1，将nums[slow]均赋为0。

代码：

class Solution:
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: void Do not return anything, modify nums in-place instead.
        """

        slow=0
        for fast in range(len(nums)):
            if nums[fast] != 0:
                nums[slow] = nums[fast]
                slow = slow + 1

        while slow < len(nums):
            nums[slow] = 0
            slow = slow + 1