给定一个数组 nums, 编写一个函数将所有 0 移动到数组的末尾, 同时保持非零元素的相对顺序.
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作, 不能拷贝额外的数组.
尽量减少操作次数.
- class Solution:
- def moveZeroes(self, nums):
- """
- :type nums: List[int]
- :rtype: void Do not return anything, modify nums in-place instead.
- """
- i = 0
- for test in nums:
- if test != 0:
- nums[i] = test
- i+=1
- for i in range(i,len(nums)):
- nums[i]=0
来源: http://www.bubuko.com/infodetail-2741089.html