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);
	}

第三种

公式：
f(n,m) = 1(由0开始数还是1) n = 1
f(n,m) = [f(n-1,m) + m] % n               n > 1

代码实现
public int lastNumber(int n, int m) {
        if (n < 1 || m < 1) {
            return -1;
        }
        int last = 0;// 第一个数
        for (int i = 2; i < n; i++) {
            last = (last + m) % i;
        }

        return last;
    }