给定一个数组 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
注:其中 i
nums[i],nums[i0]=nums[i0],nums[i]
时索引i
不等于len(nums)
而造成error