剑指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;
}
思路:
代码: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;
}
相关文章推荐
- 剑指offer系列之45:圆圈中最后剩下的数字
- 《剑指Offer》学习笔记--面试题45:圆圈中最后剩下的数字
- 剑指Offer面试题45(Java版):圆圈中最后剩下的数字
- 《剑指offer》面试题45 圆圈中最后剩下的数字(Java版本)
- 剑指offer——面试题45:圆圈中最后剩下的数字(孩子们的游戏)
- 【剑指offer系列】 圆圈中最后剩下的数字___45
- 剑指offer 面试题45—圆圈中最后剩下的数字(约瑟夫环)
- (剑指Offer)面试题45:圆圈中最后剩下的数字
- 剑指offer 面试题45 圆圈中最后剩下的数字
- 面试题45—圆圈中最后剩下的数字
- 【剑指offer】6.4抽象建模能力——面试题45:圆圈中最后剩下的数字
- 剑指Offer面试题45圆圈中最后剩下的数字(约瑟夫环问题),面试题46求1+2+...+n
- 面试题45:圆圈中最后剩下的数字(约瑟夫环问题)
- 剑指offer-面试题45-圆圈中最后剩下的数字
- 【剑指Offer】面试题45:圆圈中最后剩下的数字
- 面试题45:圆圈中最后剩下的数字
- 面试题45:圆圈中最后剩下的数字
- 面试题45:圆圈中最后剩下的数字
- 剑指Offer面试题45:圆圈中最后剩下的数字
- 面试题45:圆圈中最后剩下的数字