有n個人圍成一圈，順序排號。從第一個人開始報數（從1到3報數），凡報到3的人退出圈子，問最后留下的是原來第幾號的那位。

 題目：有n個人圍成一圈，順序排號。從第一個人開始報數（從1到3報數），凡報到3的人退出圈子，問最后留下的是原來第幾號的那位。

解題思路: 一直遍歷這個數組，每隔2個刪除一個元素，直到只剩下一個元素 如果遇到了數組的結尾，那么就跳轉到開頭

public class 第三十七題凡數到3退出 { public static void main(String[] args) { ArrayList<Integer> list = new ArrayList<Integer>(); list.add(1); list.add(2); list.add(3); list.add(4); list.add(5); list.add(6); list.add(7); list.add(8); list.add(9); list.add(10); list.add(11); /* * 第二種思路 一直遍歷這個數組，每隔2個刪除一個元素，直到只剩下一個元素 如果遇到了數組的結尾，那么就跳轉到開頭 */
        int i = 0; while (list.size() != 1) { // 如果到了末尾，則重新回到開頭
            if (i + 1 >= list.size()) { i = -1; } else if (i + 2 >= list.size()) { i = -2; } // 刪除元素
            i = i + 2; System.out.println("刪除" + list.get(i) + "號"); list.remove(i); } System.out.println("最后剩下的人是" + list.get(0) + "號"); } }