求教一个面试题

Question

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

Answer 1

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

Answer 2

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));
 }