孩子们的游戏
孩子们的游戏(圆圈中最后剩下的数)
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; }