Study Plan For Algorithms - Part37

1. 圆圈中最后剩下的数字
0,1,···,n-1 这 n 个数字排成一个圆圈，从数字 0 开始，每次从这个圆圈里删除第 m 个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。
方法一：

def lastRemaining(n, m):
    res = 0
    for i in range(1, n):
        res = (res + m) % (i + 1)
    return res

方法二：

def lastRemaining(n, m):
    numbers = list(range(n))
    index = 0
    while len(numbers) > 1:
        index = (index + m - 1) % len(numbers)
        numbers.pop(index)
    return numbers[0]