圆圈中最后剩下的数字

it2022-05-05  192

1. 经典解法:用链表或数组模拟环,执行n-1次,输出最后剩下的数字。

2. 剑指offer思路:通过推导,找到递推关系式,使用递归或循环解决。

public int LastRemaining_Solution(int n, int m) { if(n<1||m<1) return 0; int answer=0; for(int i=2;i<=n;i++){ answer=(answer+m)%i; } return answer; }

 


最新回复(0)