剑指offer——Python：孩子们的游戏

最新推荐文章于 2020-07-30 11:17:48 发布

oh_lala

最新推荐文章于 2020-07-30 11:17:48 发布

阅读量562

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/oh_lala/article/details/88555557

本文介绍了一个经典的约瑟夫环问题，并提供了一种使用Python编程语言的解决方案。通过定义一个Solution类，实现了LastRemaining_Solution方法，该方法接收两个参数n和m，返回约瑟夫环中最后剩余的人的编号。文章详细展示了如何利用列表和循环来模拟约瑟夫环的过程，直至剩下最后一个元素。

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

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