1. 题目
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
2. 实例
输入:[0,1,0,3,12]
输出:[1,3,12,0,0]
3. 解答
python3
class Solution: def moveZeroes(self, nums): """ :type nums: List[int] :rtype: void Do not return anything, modify nums in-place instead. """ count = 0 for idx in range(0, len(nums)): if nums[idx] != 0: nums[count] = nums[idx] count += 1 length = len(nums) nums[count:] = [0]*(length-count)
4. 优答