剑指 offer 62 圆圈中最后剩下的数字（数学方法）

1 题目描述   2 算法思路 数学方法：java 每次筛选后，数组的长度就会-1，所以在进行下次索引判断的时候，就须要模上n - 1 那么反推，求出最后一个数字，在一开始那个数组中的索引便可 反推的流程 第一次，加上m个位置，而后对2取余 第二次，加上m个位置，而后对3取余 。。。 总结一下反推的过程，就是 (当前index + m) % 上一轮剩余数字的个数。   3 代码 class Sol

>>阅读原文<<