出圈算法

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

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

方式一:
1
2
3
4
5
6
7
static int cycle(int people, int num) {  
int i, r = 0;
for (i = 2; i <= people; i++) {
r = (r + num) % i;
}
return r + 1;
}
方式二:
1
2
3
4
5
static int cycle(int people, int num) {  
int i, r = 0;
for (i = 2; i <= people; i++) r = (r + num) % i;
return r + 1;
}
方式三:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
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();
}