算法-约瑟夫环

117 阅读1分钟

n个人围成一个圈,每隔m个杀一个人,最后一个活下来的人的编号是多少


func lastRemaining(n int, m int) int {
    res := 0
    for i:=2;i<=n;i++{
        res = (res+m)%i
    }
    return res
}

从两个人的时候反推回去。