出圈算法

题目:有 people 个人站成一个圈,第一个人开始数数(从1开始),每数到 num 或者 num 的倍数此人就退出。最后剩下的人是多少号?

网上看了看,应该有很多种实现方法,在此摘录下来。

实现方式一

private static int cycle(int people, int num) {
        List dataList = new LinkedList();
        for (int i = 0; i < people; i++) {
            dataList.add(new Integer(i + 1));
        }

        int index = -1;
        while (dataList.size() > 1) {
            index = (index + num) % dataList.size();
            dataList.remove(index);
            index--;
        }
        return dataList.get(0).intValue();
    }

实现方式二(据说这个事神算法)

static int cycle(int people, int num) {
        int i, r = 0;
        for (i = 2; i <= people; i++) {
            r = (r + num) % i;
        }
        return r + 1;
    }


如果你不明白神算法,请戳这里: http://bbs.csdn.net/topics/20103004   注意看评论部分。

实现方式三代码相对较长,不粘贴了,戳这里吧: http://blog.csdn.net/ningxuezhu/article/details/8150607


PS:如此简单的一个算法,看的我头都大了。。。

你可能感兴趣的:(算法)