Java圆圈中最后剩下的数字

        0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。

        例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。

1、

class Solution {
    public int lastRemaining(int n, int m) {
        ArrayList<Integer> list = new ArrayList<>();
        for(int i = 0;i < n;i++){
            list.add(i);
        }
        int index = 0;

        while(n > 1){
            index = (index + m - 1)%n;
            list.remove(index);
            n--;
        }
        return list.get(0);

    }
}

执行用时：1110 ms, 在所有 Java 提交中击败了5.20%的用户

内存消耗：43.7 MB, 在所有 Java 提交中击败了7.73%的用户

通过测试用例：36 / 36

2、数学解法

class Solution {
    public int lastRemaining(int n, int m) {
        int index = 0;
        for(int i = 2; i <= n;i++ ){
            index = (index+m)%i;
        }
        return index;
}

执行用时：4 ms, 在所有 Java 提交中击败了99.99%的用户

内存消耗：38.6 MB, 在所有 Java 提交中击败了46.78%的用户

通过测试用例：36 / 36