出圈算法

题目：有 people 个人站成一个圈，第一个人开始数数（从1开始），每数到 num 或者 num 的倍数此人就退出。最后剩下的人是多少号？

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

实现方式一

private static int cycle(int people, int num) {
List<Integer> dataList = new LinkedList<Integer>();
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 注意看评论部分。

实现方式三代码相对较长，不粘贴了，戳这里吧：/article/10493663.html

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