[閒聊] LeetCode 283

作者: SecondRun (雨夜琴聲)   2023-01-03 18:48:58
283. Move Zeroes
給定一陣列,把陣列的0都放到最後,保持非0元素的排列
注意: 不可allocate另一陣列記憶體
Example 1:
Input: nums = [0,1,0,3,12]
Output: [1,3,12,0,0]
1.我就懶
內建sort 複寫comparer
https://i.imgur.com/obiWwc9.png
失敗,quick sort不是照順序比的
0會排到最後但中間會亂掉
2.bubble
https://i.imgur.com/S9hXout.png
安心信賴...竟然沒有LTE 但是O(n^2)效能爆炸
3.
推 MurasakiSion: 陣列掃過去遇到不是0的就填在前面 一邊紀錄有幾個001/03 19:00
→ MurasakiSion: 掃完再從後面往前填001/03 19:00
https://i.imgur.com/pXlLJGV.png
作者: MurasakiSion (紫咲シオン)   2023-01-03 19:00:00
陣列掃過去遇到不是0的就填在前面 一邊紀錄有幾個0掃完再從後面往前填0陣列掃過去遇到不是0的就填在前面 一邊紀錄有幾個0掃完再從後面往前填0

Links booklink

Contact Us: admin [ a t ] ucptt.com