【劍指Offer學習】【面試題45：圓圈中最後剩下的數字(約瑟夫環問題)】

題目：0, 1, … , n-1 這n個數字排成一個圈圈，從數字0開始每次從圓圏裏刪除第m個數字。求出這個圈圈裏剩下的最後一個數字。 解題思路 第一種：經典的解法， 用環形鏈表模擬圓圈。 　　建立一個總共有n 個結點的環形鏈表，而後每次在這個鏈表中刪除第m 個結點。java 代碼實現 public static int lastRemaining(int n, int m) { if (n

>>阅读原文<<