精華區beta Marginalman 關於我們 聯絡資訊
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 -- (づ′・ω・)づ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.241.148.89 (日本) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1672742941.A.51A.html
MurasakiSion: 陣列掃過去遇到不是0的就填在前面 一邊紀錄有幾個0 01/03 19:00
MurasakiSion: 掃完再從後面往前填0 01/03 19:00
※ 編輯: SecondRun (118.241.148.89 日本), 01/03/2023 19:24:53