劍指 offer 62 圓圈中最後剩下的數字（數學方法）

1 題目描述   2 算法思路 數學方法：java 每次篩選後，數組的長度就會-1，所以在進行下次索引判斷的時候，就須要模上n - 1 那麼反推，求出最後一個數字，在一開始那個數組中的索引便可 反推的流程 第一次，加上m個位置，而後對2取餘 第二次，加上m個位置，而後對3取餘 。。。 總結一下反推的過程，就是 (當前index + m) % 上一輪剩餘數字的個數。   3 代碼 class Sol

>>阅读原文<<