题解 | #孩子们的游戏(圆圈中最后剩下的数)#
孩子们的游戏(圆圈中最后剩下的数)
http://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6
class Solution {
public:
int LastRemaining_Solution(int n, int m) {
if(n <= 0)
return -1;
// 当n==1时返回0
// f(n,m) = (m + f(n-1,m)) % n;
int index = 0;
for(int i = 2; i <= n; i++) {
index = (index + m) % i;
}
return index;
}
};
查看9道真题和解析
