[問題] array shuffle
這是在網路上看到的一個面試問題，不過我一直想不出來解法。
給你一個長度為2n的陣列，其中元素為a1, a2, ..., an, b1, b2, ..., bn
寫一個程式把這個陣列轉換成a1, b1, a2, b2, ..., an, bn
時間限制是O(n)，空間限制是O(1)。
我嘗試用in-place rearrangement的方法去做，但是沒辦法成功。
有什麼好的辦法嘛？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.119.162.51
推
07/14 20:47, , 1F
07/14 20:47, 1F
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章
