题解 | #孩子们的游戏(圆圈中最后剩下的数)#
孩子们的游戏(圆圈中最后剩下的数)
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
查看15道真题和解析