剑指offer-孩子们的游戏(圆圈中最后剩下的数)之python实现

最新推荐文章于 2020-10-06 23:41:47 发布

Sallywa

最新推荐文章于 2020-10-06 23:41:47 发布

阅读量470

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Sallywa/article/details/89434701

算法专栏收录该内容

13 篇文章

订阅专栏

博客围绕剑指Offer中孩子们的游戏（圆圈中最后剩下的数）问题，给出了Python实现方案，聚焦于用Python解决特定算法问题，体现了Python在算法领域的应用。

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

class Solution:
    def LastRemaining_Solution(self, n, m):
        if n == 1 or m == 0:
            return -1
        arr = []
        for i in range(n):
            arr.append(i)
        index = 0
        while len(arr) > 1:
            index += m - 1
            if index > len(arr):
                index = index % len(arr)
            elif index == len(arr):
                index = 0
            del arr[index]
        return arr[0]