class Solution {
public:
int lastRemaining(int n, int m){
int p[n+5],now=0;
p[n]=1;p[0]=1;
for(int i=1;i<n;i++)p[i]=i+1;
for(int i=1;i<n;i++){
for(int j=1;j<m;j++)now=p[now];
p[now]=p[p[now]];
}
if(now==0)return 0;
return now-1;
}
};
acwing 82. 圆圈中最后剩下的数字
最新推荐文章于 2021-02-24 12:47:30 发布