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

最新推荐文章于 2020-06-29 20:41:37 发布

原创最新推荐文章于 2020-06-29 20:41:37 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

牛客网剑指Offer 专栏收录该内容

65 篇文章

订阅专栏

本文深入探讨了约瑟夫环问题的解决方案，通过使用Python编程语言，详细解释了如何利用列表和模运算来实现算法。重点介绍了算法中下标调整的原因及其实现细节，帮助读者理解并掌握约瑟夫环问题的核心算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

第一个要删除的是m-1，第二个要删除是2m-1，第三个要删除是3m-1，由于有n的限制即用求模来解决。

算法中i=(m+i-1)%len(res),其中为何要减一，是因为已经从res删除了一个数，res后面的数下标会在原来的基础上减少1，所以2m-1的下标变成了2m-2，从而整个算法就可以理解了。

# -*- coding:utf-8 -*-
class Solution:
    def LastRemaining_Solution(self, n, m):
        # write code here
        if not m or not n:
            return -1
        res = range(n)
        i = 0
        while len(res)>1:
            i = (m+i-1)%len(res)
            res.pop(i)
        return res[0]