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+1left = right = 0n = len(nums)while right < n:if nums[right] != 0:nums[left], nums[right] = nums[right], nums[left]left += 1right += 1return nums