283. 移动0

class Solution(object):
    def moveZeroes(self, nums):
        """
        :type nums: List[int]
        :rtype: None Do not return anything, modify nums in-place instead.
        """
        # 两个指针，left, right,中间夹的都是0，
        # 像个虫子一样一纵一纵的往前走，遇到0就吸收到left和right中间
        # 如果right的右边不为0，说明应该把这个数换到前面去，
        # 也就是换到left的位置， 然后left, right均+1
        # 如果right的右边为0，则left不动，right+1
        left = right = 0
        n = len(nums)
        while right < n:
            if nums[right] != 0:
                nums[left], nums[right] = nums[right], nums[left]
                left += 1
            right += 1
        return nums