天天看点

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、循环链表