您的位置:首页 > 职场人生

剑指Offer系列-面试题45:圆圈中最后剩下的数字

2017-03-18 16:49 423 查看
题目:0到n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈里最后剩下的一个数字。

思路:

代码:public int LastRemaining_Solution(int n, int m) {
if (n < 1 || m < 1) {
return -1;
}
int last = 0;
for (int i = 2 ; i <= n ; i++) {
last = (last + m) % i;
}
return last;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: