约瑟夫环问题就是从n个人里面从1开始不断杀死第m个人，然后以m后的第一个数开始重新计数，直至剩下最后一人。

public class Joseph {
    /**
     * @param n
     * @param m
     * @return 约瑟夫环
     */

    public static int joseph(int n, int m) {
        int[] a = new int[m];
        // 初始长度，以后出圈一个，长度就减一
        int len = m;
        // 给数组赋值
        for (int i = 0; i < a.length; i++)
            a[i] = i + 1;
        // k为元素下表，j代表当前要报的数
        int k = 0;
        int j = 1;
        while (len > 1) {
            if (a[k % m] > 0) {//计算剩下的人数
                if (j % n == 0) {// 找到要出圈的人，并把圈中人数减一
                    // System.out.print(a[i%m]+” “);
                    a[k % m] = -1;// 出圈
                    j = 1;
                    k++;
                    len–;
                } else {
                    k++;
                    j++;
                }
            } else {// 遇到空位了，就跳到下一位，但j不加一，也就是这个位置没有报数
                k++;
            }
        }
        // 输出值不为1的数，即最后数
        for (int i = 0; i < a.length; i++) {
            if (a[i] != -1) {
                System.out.println(a[i]);
            }
        }
        return k;//寻找的次数

        
    }

    public static void main(String[] args) {
        System.out.println(joseph(3, 500));
    }
}