Leetcode 圆圈中最后剩下的数字

leetcode
0,1,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。

例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。

思路

根据题目描述的规则，数字是组成一个圆圈，每次删掉第M个数后再次从0计算，可以考虑链表，每次到第M个位置，删掉该节点，其他位置依次添加到链表尾部。
也可以考虑取模运算。
n个数组成0，1，2。。。。n-1的数组，起始点start 设为0，数组大小size=n,
第一个删掉的元素，下标为i = （m+start-1)%2，删除元素后， 这个下标设为新的起点，数组大小size -=1

class Solution:
    def lastRemaining(self, n: int, m: int) -> int:
        nums = [i for i in range(n)]
        start = 0
        size = n
        while size !=1:
            i = (m+start-1)%size
            nums.pop(i)
            start = i
            size -=1
        return nums.pop()

也可以考虑数学推导
math

class Solution:
    def lastRemaining(self, n: int, m: int) -> int:
        res = 0
        for i in range(2, n + 1):
            res = (res + m) % i
        return res