题解 | #孩子们的游戏(圆圈中最后剩下的数)#

孩子们的游戏(圆圈中最后剩下的数)

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
全部评论

相关推荐

无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务