推 etbear: 可以in-place吧, 可是有點無謂的複雜 02/26 13:51
→ etbear: 如果我是考官, 隨便寫個O(n)就給過了02/26 13:52
看到推文說可以in-place我就試試看
可是感覺不行阿
推 aresa: 起點0和n-1，比大小大的先push back，最後reverse 也是o(n)02/26 23:24
一開始我in-place也是這種思路 但是[-5,-3,-2,-1]就錯了
這題可以時間複雜O(n)空間複雜O(1)嗎?
姆咪
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.100.73.13 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Soft_Job/M.1709367857.A.BD1.html
![[檢舉] 4-7 4-5 adagiox](https://i.imgur.com/QjfZfyS.png)
![[閒聊] 遊戲運營出包怎麼解比較好啊](https://i.imgur.com/WyygtHb.jpeg)
![[藥師] 壬氏可以加入噁男俱樂部嗎](https://i.imgur.com/pafT1Bn.jpeg)
![[閒聊] 網飛的字幕有啥毛病](https://i.imgur.com/Ok1bPEU.jpg)