我發現了,我寫得太感性了
給定乙個陣列 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...