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

Split_token

于 2022-01-20 22:01:56 发布

阅读量162

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122611060

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

约瑟夫环

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;
    }
}