第十四天算法设计

Josephus类：
实现约瑟夫问题的核心逻辑，使用循环链表来模拟淘汰过程。

java
package suanfa;

public class Josephus {
// 计算约瑟夫问题，n为人数，m为间隔
public static int solve(int n, int m) {
// 创建一个数组来模拟人数
int[] circle = new int[n];

    // 初始化人数
    for (int i = 0; i < n; i++) {
        circle[i] = i + 1;
    }
    
    int index = 0; // 从第一个人开始
    int remaining = n; // 剩余的人数
    
    // 循环直到只剩下一个人
    while (remaining > 1) {
        // 找到被淘汰的人的索引
        index = (index + m - 1) % remaining;
        // 将该位置的人员淘汰
        for (int i = index; i < remaining - 1; i++) {
            circle[i] = circle[i + 1];
        }
        remaining--; // 剩余人数减少
    }
    
    // 最后一个人返回
    return circle[0];
}

}
JosephusTest类：
用于测试约瑟夫问题的解法，输入人数和间隔并输出最后留下的人。

java
package suanfa;

public class JosephusTest {
public static void main(String[] args) {
int n = 6; // 6个人
int m = 3; // 每次淘汰第3个人
int result = Josephus.solve(n, m);
System.out.println("最后留下的人是: " + result);
}
}
录制: untitled2 – Insertion.java
录制文件：https://meeting.tencent.com/crm/KzGGkGE85d