求教一个面试题

[CCAV521]

100个人 从1开始数到3就把第三个人踢出来 最后一个人是几号 比如1 2 3 4 5 踢出顺序是 3 1 5 2 4 最后一个踢出的是4号

[pkzhou99]

经典的题目， 用List可以实现

[sh506326]

首先要有自己的逻辑判断。

[wangshan_ws]

public static void main(String[] args) {
ArrayList<Integer> l = new ArrayList<Integer>();
for(int i = 1; i < 101; i ++) {
l.add(i);
}
int index = 2;
while(l.size() > 1) {
System.out.println("Removing " + l.get(index));
l.remove(index);
index = index + 2;
while(index >= l.size()) {
index = index - l.size();
}
}
System.out.println(l.get(0));
}