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