【Java】约瑟夫环（Joseph Ring）的简单使用（编程）示例

柔光的暖阳◎ 2022-02-25 12:22 28阅读 0赞

**约瑟夫环**  
![在这里插入图片描述][20190625200730277.png]  
*原理*：约瑟夫环可以理解为，有一个数组。数组中每一个元素都看作一个人。数组进行循环处理，数到m的时候，元素（人）淘汰。直到数组最后只有一个人存活。

**代码实现**

public static int joseph(int[] arr){
            int totalPeople = arr.length;
            int count = 0;
            for(int i=0;totalPeople>1;i = ++i % arr.length){
                if(arr[i] != -1){
                    count++;
                }
                if(count == 3){
                    arr[i] = -1;
                    count = 0;
                    totalPeople--;
                }
                 }
            for(int i=0;i<arr.length;i++){
                if(arr[i] != -1){
                    return arr[i];
                }
            }
            return -1;
        }
         public static void main(String[] args) {
          int[] arr = new int[10]; //在这里的[ ]中改变数组长度
            for(int i=0;i<arr.length;i++){
                arr[i] = i+1;
            }
            System.out.println(joseph(arr));

输入10得到最终结果4  
![编程结果][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzcxNTc3_size_16_color_FFFFFF_t_70]

[20190625200730277.png]: /images/20220225/695225c4e4fb49d29680e925db4769fe.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NzcxNTc3_size_16_color_FFFFFF_t_70]: /images/20220225/6f04c8fc0b2947a2a682df757f222da7.png

发表评论取消回复

表情：

评论列表（有 0 条评论，28人围观）

还没有评论，来说两句吧...

相关阅读

相关约瑟夫环（Java）

单向环形链表 ![e5aed0f70dec4349b58aeea6c6ead1f3.png][] 这个应用场景的思路来自韩顺平的数据结构和算法教程。哔哩哔哩有教程。在第27

素颜马尾好姑娘i/ 2024年04月08日 10:59/ 0 赞/ 52 阅读

相关约瑟夫环

package com.someusefuldesign.demo; import java.util.ArrayList; /约瑟

桃扇骨/ 2022年08月13日 15:54/ 0 赞/ 171 阅读

相关 ♥HDOJ 1443-Joseph【约瑟夫环+规律】

Joseph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Other

￡神魔★判官ぃ/ 2022年07月26日 00:25/ 0 赞/ 132 阅读

相关约瑟夫环

约瑟夫环约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个

怼烎@/ 2022年07月15日 13:39/ 0 赞/ 189 阅读

相关约瑟夫环

N个人坐成一个圆环（编号为1 - N），从第1个人开始报数，数到K的人出列，后面的人重新从1开始报数。问最后剩下的人的编号。例如：N = 3，K = 2。2号先出列，然后是

桃扇骨/ 2022年06月11日 06:26/ 0 赞/ 196 阅读

相关约瑟夫环问题(joseph)

typedef int data\_t; typedef struct node \{ data\_t val; struct node \ next; \}Node, \Pn

悠悠/ 2022年06月07日 00:13/ 0 赞/ 90 阅读

相关 LeetCode：Joseph Problem（关于约瑟夫环问题）

> 文章最前：我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如

墨蓝/ 2022年05月16日 06:22/ 0 赞/ 115 阅读

相关约瑟夫环

【问题描述】编号为 1,2,...,n 的 n 个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数 m>0，从编号为 1 的人开始，按顺时针方向 1

今天药忘吃喽~/ 2022年04月22日 06:06/ 0 赞/ 241 阅读

相关约瑟夫环

> 约瑟夫环运作如下： > 1、一群人围在一起坐成 \[2\] 环状（如：N） > 2、从某个编号开始报数（如：K） > 3、数到某个数（如：M）的时候，此人出列，

阳光穿透心脏的1/2处/ 2022年03月22日 16:38/ 0 赞/ 289 阅读

相关【Java】约瑟夫环（Joseph Ring）的简单使用（编程）示例

约瑟夫环 ![在这里插入图片描述][20190625200730277.png] 原理：约瑟夫环可以理解为，有一个数组。数组中每一个元素都看作一个人。数组进行循环处理，

柔光的暖阳◎/ 2022年02月25日 12:22/ 0 赞/ 29 阅读