【圖解經典算法題】約瑟夫環問題

問題描述：編號爲 1-N 的 N 個士兵圍坐在一塊兒造成一個圓圈，從編號爲 1 的士兵開始依次報數（1，2，3…這樣依次報），數到 m 的 士兵會被殺死出列，以後的士兵再從 1 開始報數。直到最後剩下一士兵，求這個士兵的編號。面試 一、方法一：數組 在大一第一次遇到這個題的時候，我是用數組作的，我猜絕大多數人也都知道怎麼作。方法是這樣的：數組 用一個數組來存放 1，2，3 … n 這 n 個編號，

>>阅读原文<<