约瑟夫环问题

最新推荐文章于 2022-05-04 19:46:17 发布

coderlong

最新推荐文章于 2022-05-04 19:46:17 发布

阅读量195

点赞数

分类专栏： algorithm java 剑指offer记录文章标签： ccf

本文链接：https://blog.csdn.net/qq_33797928/article/details/78992127

版权

algorithm 同时被 3 个专栏收录

34 篇文章 0 订阅

订阅专栏

java

29 篇文章 0 订阅

订阅专栏

剑指offer记录

25 篇文章 1 订阅

订阅专栏

第一次参加CCF的时候，也想用linkedList来实现这个来着，可惜当时时间紧张，最后还是强行写了一个双向循环链表最后一个一个的删除元素，这样的利用原理来实现是最简单简洁的
“`
public class 约瑟夫环 {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    yuesefu(4, 3);
}
public static void yuesefu(int totalNum, int countNum) {
    // 初始化人数
    List<Integer> start = new ArrayList<Integer>();
    for (int i = 1; i <= totalNum; i++) {
        start.add(i);
    }
    // 从第K个开始计数
    int k = 0;
    while (start.size() > 1) {
        k = k + countNum;
        // 第m人的索引位置
        k = k % (start.size()) - 1;
        // 判断是否到队尾 如果到达了队尾，则得到的k = -1
        if (k < 0) {
            System.out.println(start.get(start.size() - 1));
            start.remove(start.size() - 1);
            // 删掉了队尾元素之后，k重新置0
            k = 0;
        } else {
            System.out.println(start.get(k));
            start.remove(k);
        }

    }
    System.out.println("最后一个存活的元素是" + start.get(0));
}

}

“`