LEETCODE 08 陣列 移動零

2021-10-05 04:16:44 字數 692 閱讀 1951

我發現了,我寫得太感性了

給定乙個陣列 nums,編寫乙個函式將所有 0 移動到陣列的末尾,同時保持非零元素的相對順序。

示例:輸入: [0,1,0,3,12]

輸出: [1,3,12,0,0]

說明:必須在原陣列上操作,不能拷貝額外的陣列。

儘量減少操作次數。

k=

for i in

range

(len

(nums)):

if nums[i]==0

:l=len(k)-1

while l!=-1

: nums.pop(k[l])0

) l-=

1

執行用時:72 ms

記憶體消耗:14.4 mb

看看人家的20ms

我竟然一時沒看懂

zero =

0for i in

range

(len

(nums)):

if nums[i]!=0

: nums[i]

,nums[zero]

= nums[zero]

,nums[i]

zero +=

1

LeetCode 陣列 移動零

給定乙個陣列nums,編寫乙個函式將所有0移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。計數字 當前位置前0的個數n 陣列依次向前n位 餘下補0 class solution...

Leetcode08 字串轉換整數 atoi

請你來實現乙個 myatoi string s 函式,使其能將字串轉換成乙個 32 位有符號整數 類似 c c 中的 atoi 函式 函式 myatoi string s 的演算法如下 讀入字串並丟棄無用的前導空格 檢查下乙個字元 假設還未到字元末尾 為正還是負號,讀取該字元 如果有 確定最終結果是...

Leetcode題解之陣列(7)移動零

題目 題目描述 給定乙個陣列nums,編寫乙個函式將所有0移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。思路 解法1 用兩個指標,分別指向最開始和最結尾兩個下標。每次都比較n...