給定乙個陣列nums
,編寫乙個函式將所有0
移動到陣列的末尾,同時保持非零元素的相對順序。
示例:
輸入:說明:[0,1,0,3,12]
輸出:[1,3,12,0,0]
必須在原陣列上操作,不能拷貝額外的陣列。
儘量減少操作次數。
/*
* 計數字:當前位置前0的個數n
* 陣列依次向前n位
* 餘下補0
*/class solution
curindex--;}}
/* *將非0的數依次往最左邊放
*用變數pos記錄陣列中非零數的個數
*再在後面補0
*時間複雜度o(nums.length),空間複雜度0
* 執行用時 : 1 ms
* 記憶體消耗 : 38.9 mb
*/public static void movezeroes2(int nums)
}for(int i=pos;inums[i]=0;
}
public static void main(string args) ;
movezeroes1(nums);
for(int i=0;i}
}
LEETCODE 08 陣列 移動零
我發現了,我寫得太感性了 給定乙個陣列 nums,編寫乙個函式將所有 0 移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。k for i in range len nums i...
Leetcode題解之陣列(7)移動零
題目 題目描述 給定乙個陣列nums,編寫乙個函式將所有0移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。思路 解法1 用兩個指標,分別指向最開始和最結尾兩個下標。每次都比較n...
leetcode基礎演算法 陣列篇 移動零
給定乙個陣列nums,編寫乙個函式將所有0移動到陣列的末尾,同時保持非零元素的相對順序。示例 輸入 0,1,0,3,12 輸出 1,3,12,0,0 說明 必須在原陣列上操作,不能拷貝額外的陣列。儘量減少操作次數。思路 原地把所有零移到陣列最後面,保持非零元素次序不變。思路 假設乙個陣列有n個元素 ...