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

思路:用一个指针,循环遍历列表,模拟每个在场孩子报数,用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()
posted @ 2019-08-11 11:23  Dolisun  阅读(428)  评论(0编辑  收藏  举报