1、题目
给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
2、解答
直接遍历法:直接遍历把非零的数字移动到数组左边即可。
class Solution(object):
def moveZeroes(self, nums):
"""
直接遍历法
:type nums: List[int]
:rtype: None Do not return anything, modify nums in-place instead.
"""
no_zero = 0
for index, i in enumerate(nums):
if i!=0:
nums[no_zero] = i
no_zero +=1
for j in range(no_zero, len(nums)):
nums[j]=0
return nums