题目
题解
经典的约瑟夫环问题
K神大佬题解:剑指 Offer 62. 圆圈中最后剩下的数字(数学 / 动态规划,清晰图解)
class Solution {
public int lastRemaining(int n, int m) {
int x = 0;
for (int i = 2; i <= n; i++) {
x = (x + m)%i;
}
return x;
}
}
经典的约瑟夫环问题
K神大佬题解:剑指 Offer 62. 圆圈中最后剩下的数字(数学 / 动态规划,清晰图解)
class Solution {
public int lastRemaining(int n, int m) {
int x = 0;
for (int i = 2; i <= n; i++) {
x = (x + m)%i;
}
return x;
}
}