天天看點

62、圓圈中最後剩下的數字

1、簡便方法,通過删去第一個數找遞歸關系

public class Solution {
    public int LastRemaining_Solution(int n, int m) {
        if((n<) || (m<)) return -;
        int result = ;
        for(int i=;i<=n;i++)
        {
            result = (result+m)%i;
        }
        return result;
    }
}
           

2、循環連結清單