题解 | #孩子们的游戏(圆圈中最后剩下的数)#
孩子们的游戏(圆圈中最后剩下的数)
http://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6
【剑指offer】圆圈中最后剩下的数(python)
class Solution: def LastRemaining_Solution(self, n, m): # write code here # f(n)=(f(n-1)+m)%n,递归不可以AC,用迭代,从f(2)算到f(n) if n == 0: return -1 index = 0 for i in range(2,n+1): index = (index + m) % i return index