圆圈中最后剩下的数字 0, 1, …, n-1这n个数字(n>0)排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。 求出这个圆圈里剩下的最后一个数字。 样例 输入:n=5 , m=3 输出:3 递归 时间复杂度O(n) class Solution { public int lastRemaining(int n, int m) { if(n == 1){ return 0; } return (lastRemaining(n - 1,m) + m) % n; } }