有1到100共100个数, 从1开始, 每隔1, 2, 3... 个数拿走一个数, 最后剩下几?

Question

有1到100共100个数, 从1开始, 每隔1, 2, 3, 4 ... 个数拿走一个数, 一直循环, 最后剩下几?
就是说, 一开始把 1 拿走, 隔1个数(2), 把3拿走, 再隔2个数(4, 5), 把6拿走, 再隔3个数(7, 8, 9)把10拿走. 数到100之后再返回来从2开始循环, 直到最后剩下1个数为止, 请问最后剩下几? 如果是1到n呢?
请用Java编程解决.
求大神帮忙

Answer 1

public static void compute(int n) {
    ArrayList<Integer> number = new ArrayList<>();
    for (int i = 1; i <= n; i++) {
        number.add(i);
    }
    while (number.size() > 1) {
        int index = 0;
        int count = 0;
        while (index < number.size()) {
            number.remove(index);
            count++;
            index = count * (count + 1) / 2;
        }
    }
}