给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
- 必须在原数组上操作,不能拷贝额外的数组。
- 尽量减少操作次数。
【简单】
【分析】双指针法,i0指向左边第1个0的下标,i指向i0后面第一个非0的下标。
,交换i0和i
的值。
class Solution(object):
def moveZeroes(self, nums):
"""
:type nums: List[int]
:rtype: None Do not return anything, modify nums in-place instead.
"""
i0=0
while i0<len(nums):
if nums[i0]==0:
i=i0
while i<len(nums)-1 and nums[i]==0:
i+=1
nums[i],nums[i0]=nums[i0],nums[i]
i0+=1
注:其中 i<len(nums)-1
,是为了后面nums[i],nums[i0]=nums[i0],nums[i]
时索引i
不等于len(nums)
而造成error