劍指offer刷題記錄61--圓圈中最後剩下的數字

來自力扣大佬的解析 解題思路 閱讀提示（全文最重要的點）：只關心最終活着那個人的序號變化 1 約瑟夫問題 這個問題實際上是約瑟夫問題，這個問題描述是：N個人圍成一圈，第一個人從1開始報數，報M的將被殺掉，下一個人接着從1開始報。如此反覆，最後剩下一個，求最後的勝利者。 2 問題轉換 從8個人開始，每次殺掉一個人，去掉被殺的人，然後把殺掉那個人之後的第一個人作爲開頭重新編號。 1）第一次C被殺掉，人

>>阅读原文<<