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

Posted 2022-06-30 dolisun

思路：用一个指针，循环遍历列表，模拟每个在场孩子报数，用cnt计数，当报到m-1后，将这个人出列，cnt置为0，剩下的人继续报数

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