给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]
输出:[1,3,12,0,0]
示例 2:
输入: nums =[0]
输出:[0]
提示:
1 <= nums.length <= 104
-231 <= nums[i] <= 231 - 1
class Solution(object):
def moveZeroes(self, nums):
"""
:type nums: List[int]
:rtype: None Do not return anything, modify nums in-place instead.
"""
#解法一:暴力移0,速度慢
# for num in nums:
# if num !=0:
# continue
# index=nums.index(num)
# for i in range(index,len(nums)-1):
# nums[i]=nums[i+1]
# nums[len(nums)-1]=0
#解法二:通过获取非零整数的数量来得到放入第一个0的索引,将之前的按照顺序赋值为非零整数,速率提高
numNotZero=0
for num in nums:
if num!=0:
numNotZero+=1
nowIndex=0
for i in range(len(nums)):
if nums[i]!=0:
nums[nowIndex]=nums[i]
nowIndex+=1
else:
continue
for i in range(numNotZero,len(nums)):
nums[i]=0