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

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