leetcode-面试题62

这是道数学题,说实话,我是不太喜欢做的,因为主要是公式的推导。无奈每日一题。

约瑟夫环,有兴趣可查,本人的智商就算了,从小到达公式都是死记硬背的。

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

end

猜你喜欢

转载自www.cnblogs.com/CherryTab/p/12601811.html