JZ46孩子们的游戏、约瑟夫环

最新推荐文章于 2021-10-05 14:45:08 发布

sheng_xinjun

最新推荐文章于 2021-10-05 14:45:08 发布

阅读量103

点赞数

分类专栏：面试内容

本文链接：https://blog.youkuaiyun.com/sheng_xinjun/article/details/119754598

版权

面试内容专栏收录该内容

18 篇文章

订阅专栏

这篇博客探讨了一个效率较低的约瑟夫环问题代码实现，并提供了优化思路。作者通过分析自己的代码，结合他人解决方案，总结了提高算法效率的方法。文章链接中详细解释了约瑟夫环问题，适合对算法和数据结构感兴趣的读者深入理解。

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

题目：https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6?tpId=13&tqId=11198&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

下面是我的代码，效率比较低，看别人的答案，总结自己的经验。

public class Solution {
    public int LastRemaining_Solution(int n, int m) {
        if(n==0) return -1;
        int left=n,current=0,count=0,size=m;
        int arr[]=new int[n];
        while(left>1){
            if(arr[current]==0){
                if((count+1)%m==0){
                    arr[current]=1;
                    left--;
                }
                current=(current+1)%n;
                count=(count+1)%m;
            }else{
                current=(current+1)%n;
            }
        }
        int i=0;
        while(i<n){
            if(arr[i]==0)
                break;
            i++;
        }
        return i;
    }
}

归根结底是一个约瑟夫环问题，看下面这一篇就够了。

https://zhuanlan.zhihu.com/p/121159246