[閒聊] LeetCode 283

[SecondRun (雨とカプチーノ)]

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的就填在前面 一邊紀錄有幾個0
→ MurasakiSion: 掃完再從後面往前填0
https://i.imgur.com/pXlLJGV.png

--
(づ′・ω・）づ

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.241.148.89 (日本)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1672742941.A.51A.html
推 MurasakiSion: 陣列掃過去遇到不是0的就填在前面 一邊紀錄有幾個0
→ MurasakiSion: 掃完再從後面往前填0
※ 編輯: SecondRun (118.241.148.89 日本), 01/03/2023 19:24:53