剑指 62. 圆圈中最后剩下的数字 🌶

剑指 Offer 62. 圆圈中最后剩下的数字

//约瑟夫环问题，时间On，空间O1
func lastRemaining(n int, m int) int {
    dp := 0                                 //题目从数字零开始
    for i := 2; i <= n; i++ {
        dp = (dp + m) % i
    }
    return dp
}