283.移动零
给定一个数组 nums
,编写一个函数将所有 0
移动到数组的末尾,同时保持非零元素的相对顺序。
请注意 ,必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]
输出:[1,3,12,0,0]
示例 2:
输入: nums =[0]
输出:[0]
思考:遍历数组,当遇到0时就计数,不是0时就根据前面遇到的0的个数来改变位置
最后将根据0的个数将最后几位变成0
class Solution(object):
def moveZeroes(self, nums):
"""
:type nums: List[int]
:rtype: None Do not return anything, modify nums in-place instead.
"""
if len(nums) == 1:
return nums
i = 0
k = 0
while i < len(nums):
if nums[i] == 0:
k += 1
else:
nums[i-k] = nums[i]
i += 1
i = len(nums) - k
while i <len(nums):
nums[i] = 0
i += 1
return nums