- 移動(dòng)零
給定一個(gè)數(shù)組 nums宝穗,編寫一個(gè)函數(shù)將所有 0 移動(dòng)到數(shù)組的末尾户秤,同時(shí)保持非零元素的相對(duì)順序。
示例:
輸入: [0,1,0,3,12]
輸出: [1,3,12,0,0]
說(shuō)明:
必須在原數(shù)組上操作逮矛,不能拷貝額外的數(shù)組鸡号。
盡量減少操作次數(shù)。
class Solution:
def moveZeroes(self, nums: List[int]) -> None:
"""
Do not return anything, modify nums in-place instead.
"""
i = 0
n = len(nums)
while n:
if nums[i]==0:
num = nums.pop(i)
nums.append(num)
else:
i += 1
n -= 1