其实也是我自己的思路,但是嫌麻烦想看链表,后俩看到有人实现了,就挪过来了,毕竟是自己的第一思路,以后会用就行了
那个实现的牛人的主页
https://www.nowcoder.com/profile/327191
int LastRemaining_Solution(int n, int m)
{
if(n<1 || m<1) return -1;
vector<int>array;
for(int i=0;i<n;i++)
{
array.push_back(1);
}
int cout=n,i=-1,index=0;
while(cout>0)
{
i++;
if(i==n) i=0;
if(array[i]==-1) continue;
index++;
if(index==m)
{
array[i]=-1;
index=0;
cout--;
}
}
return i;
}
京公网安备 11010502036488号