首页
科技
登录
6mi
u
盘
搜
搜 索
科技
圆圈中最后剩下的数字
圆圈中最后剩下的数字
it
2022-05-05
219
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; }
转载请注明原文地址: https://win8.8miu.com/read-985.html
专利
最新回复
(
0
)