双指针,快指针找不为0的元素放到前面一次遍历就好了。只有遇到0的时候分分开快慢指针,快指针将第一个不为0的元素换到慢指针的地方
def moveZeroes(self, nums):
"""
:type nums: List[int]
:rtype: None Do not return anything, modify nums in-place instead.
"""
fast,slow = 0,0
while fast < len(nums):
if nums[fast]:
nums[slow],nums[fast] = nums[fast],nums[slow]
slow += 1
fast += 1
return slow