Given an array nums, write a function to move all 0's to the end of it while maintaining the relative order of the non-zero elements.
example:
Input: [0,1,0,3,12]
Output: [1,3,12,0,0]
class Solution(object):
def moveZeroes(self, nums):
"""
:type nums: List[int]
:rtype: void Do not return anything, modify nums in-place instead.
"""
for i in range(len(nums))[::-1]:
if nums[i] == 0:
nums.pop(i)
nums.append(0)
笔记:for i in range(len(nums))[::-1]:倒序查询,因为同时用nums.pop(i),nums.append(0)所以num[i]不会出现out of range条件。