390. Elimination Game

求解约瑟夫环问题

最新推荐文章于 2025-12-05 14:37:41 发布

原创最新推荐文章于 2025-12-05 14:37:41 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

算法专栏收录该内容

8 篇文章

订阅专栏

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

    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;

    }