Move Zeroes
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.
For example, given nums = [0, 1, 0, 3, 12]
, after calling your function, nums
should be [1, 3, 12, 0, 0]
.
Note:
分析:
將數組中0移到數組後面去,注意要保持數組的相對元素位置不變。
代碼:
class Solution(object): def moveZeroes(self, nums): :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead. nums_l = len(nums) if nums_l <= 1: return z = i = 0 while i < nums_l: t = nums[i] if t: nums[i] = 0 nums[z] = t z += 1 i += 1