题目链接:
JZ46 孩子们的游戏(圆圈中最后剩下的数)
本题思路:
public class Solution {
public int LastRemaining_Solution(int n, int m) {
// 约瑟夫环
if(n <= 0 || m <= 0)
return -1;
int ans = 0;
for(int i = 2;i <= n; i++) {
ans = (ans + m) % i;
}
return ans;
}
}