【leetcode】約瑟夫環問題

題目

0,1,n-1這n個數字排成一個圓圈，從數字0開始，每次從這個圓圈裏刪除第m個數字。求出這個圓圈裏剩下的最後一個數字。

例如，0、1、2、3、4這5個數字組成一個圓圈，從數字0開始每次刪除第3個數字，則刪除的前4個數字依次是2、0、4、1，因此最後剩下的數字是3。

代碼

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