Java 算法——一百个数围成一圈并数数，数到三就把数拿走，求最后剩下的数

    /**
     * 约瑟夫环
     */
    private void test() {
        int x, all = 100, i = 0, count = 0, exit = 0; //i 循环变量，count 计数，exit退出队列人数
        int[] arr = new int[100];
        for (x = 0; x < all; x++) { //为n个人编号（从1开始编号）
            arr[x] = x + 1;//给数组赋值
        }

        while (all - exit > 1) {//总人数 - 退出的人数（当前的人数）> 1时进行报数
            if (arr[i] != 0) {//编号未退出（编号==0 退出）;
                count++;
            }

            if (count == 3) {
                arr[i] = 0;// 当前的编号退出，编号置0
                count = 0;
                exit++;
            }

            if (i == all - 1) {//作用是让当报数到最后一个人时，将下标赋值-1，这样下次的i自增就是0，
                                //到达了从又从头开始的目的
                i = -1;
            }

            i++;
        }

        for (i = 0; i < all; i++) {
            if (arr[i] != 0) {
                System.out.println("留下人编号==== " + arr[i]);
            }
        }
    }

2、第二种实现

    /*
     * 1,返回值类型int
     * 2,参数列表int num
     */
    public static int getLucklyNum(int num) {
        ArrayList<Integer> list = new ArrayList<>();        //创建集合存储1到num的对象
        for(int i = 1; i <= num; i++) {
            list.add(i);                                    //将1到num存储在集合中
        }

        int count = 1;                                      //用来数数的,只要是3的倍数就xx
        for(int i = 0; list.size() != 1; i++) {             //只要集合中人数超过1,就要不断remove
            if(i == list.size()) {                          //如果i增长到集合最大的索引+1时
                i = 0;                                      //重新归零
            }

            if(count % 3 == 0) {                            //如果是3的倍数
                list.remove(i--);                               //就kill，--防止索引越界，初学的朋友可以去掉--试试，并尝试分析原因
            }
            count++;
        }

        return list.get(0);
    }