390. Elimination Game

最新推荐文章于 2025-07-25 16:23:30 发布

Mr_hg

最新推荐文章于 2025-07-25 16:23:30 发布

阅读量328

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：算法

本文链接：https://blog.youkuaiyun.com/Mr_hg/article/details/54633460

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种解决约瑟夫环问题的算法实现。通过定义变量 remain、head 和 step，并利用布尔值 left 来控制算法流程，最终返回序列中的最后一个幸存者的位置。此算法适用于计算机科学中的数据结构和算法课程。

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

    public int lastRemaining(int n) {
        int remain=n;
        int head=1;
        int step=1;
        boolean left=true;
        while(remain>1){
            if(left||(remain%2)==1){
                head+=step;
            }
            remain=remain/2;
            step=step*2;
            left=!left;
        }
        return head;

    }