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

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 171 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文提供了一种解决约瑟夫环问题的高效算法实现。通过迭代计算每个人被报数淘汰后的胜者位置，最终确定最后一个幸存者的初始位置。

约瑟夫环

class Solution {
    public int lastRemaining(int n, int m) {
        // 只有一个人时，结果的坐标为0
        int index = 0;
        // 人数从两个开始，多一个人，结果的坐标相当于向右移了m位，再对当前人数取模求得新结果的坐标
        for(int i = 2; i <= n; i++){
            index = (index + m) % i;
        }
        return index;
    }
}