7/100. Move Zeroes
生活随笔
收集整理的這篇文章主要介紹了
7/100. Move Zeroes
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給定一個數組,要求將數組里的“0”移到數組最末,同時其它數字的順序不能改變。記錄第一個0所在的位置,如果當前的數不為0,則交換兩個值的位置,同時“0”的位置往后挪一位。
注意:記錄第一個“0”的位置就好了,可別記最后的位置。
-空間復雜度:O(0)
class Solution:def moveZeroes(self, nums):""":type nums: List[int]:rtype: void Do not return anything, modify nums in-place instead."""zero = 0 #記錄第一個“0”的位置for i in range(len(nums)):if nums[i] != 0:nums[i], nums[zero] = nums[zero],nums[i]zero += 1總結
以上是生活随笔為你收集整理的7/100. Move Zeroes的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 6/100. Invert Binary
- 下一篇: Python的小特别