约瑟夫环java数组

约瑟夫环（Josephus Problem）是一个经典的数学问题，通常关联到一个游戏场景：一群人围成一圈，按照特定的步长每隔一轮就排除一个人，直到只剩一人为止。在 Java 中，我们可以使用数组和循环来模拟这个过程。

首先，你需要创建一个数组表示人群，并初始化每个人的位置从0开始。然后定义步长（例如步长为k），开始一个计数器，每次迭代，计数器加1，如果计数器除以步长大于等于k，那么当前位置的人将被“淘汰”，并跳过k个人继续下一轮。最后，当计数器大于数组长度减一时，剩下的那个人就是胜利者。

以下是一个简单的 Java 示例代码：

public int josephus(int n, int k) {
    if (n <= 1 || k <= 1) {
        return -1; // 如果人数或步长小于2，游戏无法进行
    }

    int[] people = new int[n];
    for (int i = 0; i < n; i++) {
        people[i] = i;
    }

    int counter = 0;
    while (people.length > 1) {
        counter = (counter + 1) % k; // 更新计数器
        System.out.println("Eliminating person at position " + people[counter]);
        people[counter] = -1; // 标记被淘汰的人
        people = filterOutNull(people); // 过滤掉被淘汰的人
    }
    return people[0]; // 返回最后一个存活的人
}

private int[] filterOutNull(int[] arr) {
    int index = 0;
    for (int i = 0; i < arr.length; i++) {
        if (arr[i] != -1) {
            arr[index++] = arr[i];
        }
    }
    return Arrays.copyOf(arr, index);
}