那个100人围成圈,逢四退一,可以用约瑟夫环做?

求解啊~~~~~~~~

1. package com.heima.test;
   
2. 
   
3. import java.util.ArrayList;
   
4. 
   
5. public class Test12_约瑟夫环 {
   
6.         /*
   
7.          * 杀人游戏,遇4则杀
   
8.          *
   
9.          * 分析
   
10.          * 1.用集合存储人,一共一百人        ArrayList<> list
    
11.          * 2.遍历集合,判断若是4或4的倍数,就杀掉那个人
    
12.          * 3.防止索引越界,每当索引等于list.size()时,把索引置为0
    
13.          * 4.约瑟夫环最后剩一人
    
14.          */
    
15.         public static void main(String[] args) {
    
16.                 System.out.println(getLuckyNum(100));
    
17.         }
    
18. 
    
19.         public static int getLuckyNum(int num) {
    
20.                 ArrayList<Integer> list = new ArrayList<>();                                        //在这里我就直接用数字代替了
    
21.                 for (int i = 1; i <= num; i++) {
    
22.                         list.add(i);                                                                                                                        //给集合中添加元素
    
23.                 }
    
24.                 int count = 1;                                                                                                                //用来报数
    
25.                 for (int i = 0; list.size() > 1; i++) {                                                                //集合中大于一个人就不断的杀人
    
26.                         if (i == list.size()) {                                                                                                //如果索引已经等于list.size(),并且该集合中剩的不止一个人
    
27.                                 i = 0;                                                                                                                        //那么,将索引置为1,就像一个圆圈一样继续数
    
28.                         }
    
29.                         if (count % 4 == 0) {                                                                                        //逢4就杀人
    
30.                                 list.remove(i--);                                                                                                //集合中删除一个元素,后边的元素就会向前挪,防止漏掉逢4后的元素
    
31.                         }
    
32.                         count++;
    
33.                 }
    
34.                 return list.get(0);                                                                                                        //最后集合中只剩一个,直接就可以用0索引获取.
    
35.         }
    
36. 
    
37. }
    

复制代码

谢谢了,大赞~~~