1. 程式人生 > >Move Zeroes

Move Zeroes

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