Move Zeroes
阿新 • • 發佈:2017-09-22
odi def 列表 .com += blog nbsp lis return
這道題為簡單題
題目:
思路:
這個題標記為用兩個指針,但是我沒這麽做,我先排序然後把前面的0移到後面去,但是我發現這樣做太傻,在看了這個標題之後我才發現有更好的方法,首先設置一個變量j,用i索引遍歷整個列表,如果nums[i] != 0,那麽把nums[i]和nums[j]值交換,並且將j += 1
代碼:
1 class Solution(object): 2 def moveZeroes(self, nums): 3 """ 4 :type nums: List[int] 5 :rtype: void Do not return anything, modify nums in-place instead.6 """ 7 j = 0 8 for i in range(len(nums)): 9 if nums[i] != 0: 10 nums[i], nums[j] = nums[j], nums[i] 11 j += 1
Move Zeroes