剑指 Offer_62_圆圈中最后剩下的数字

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

class Solution {
    public int lastRemaining(int n, int m) {
        return n==1?0:((lastRemaining(n-1,m)+m)%n);
    }
}

如果编号从6开始那么return res+6即可

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