从0开始到n-1,n个数形成一个闭环,每次删除第m个数,求最后一个数。
class Solution {
public:
int lastRemaining(int n, int m) {
int res=0;
for(int i=2;i<=n;i++){
res=(res+m)%i;
}
return res;
}
};
从0开始到n-1,n个数形成一个闭环,每次删除第m个数,求最后一个数。
class Solution {
public:
int lastRemaining(int n, int m) {
int res=0;
for(int i=2;i<=n;i++){
res=(res+m)%i;
}
return res;
}
};