题解 | #孩子们的游戏(圆圈中最后剩下的数)#
孩子们的游戏(圆圈中最后剩下的数)
https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6
// 约瑟夫问题
class Solution {
public:
int LastRemaining_Solution(int n, int m) {
if (n == 0 || m == 0) return -1;
int last = 0; // 最后一轮剩下的人的编号
for (int i = 2; i <= n; i++) {
last = (last + m) % i;
}
return last;
}
};
TCL公司福利 248人发布