孩子们的游戏
孩子们的游戏(圆圈中最后剩下的数)
http://www.nowcoder.com/questionTerminal/f78a359491e64a50bce2d89cff857eb6
其实也是我自己的思路,但是嫌麻烦想看链表,后俩看到有人实现了,就挪过来了,毕竟是自己的第一思路,以后会用就行了
那个实现的牛人的主页
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;
}