题解 | #孩子们的游戏(圆圈中最后剩下的数)#
孩子们的游戏(圆圈中最后剩下的数)
http://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6
```function LastRemaining_Solution(n, m)
{
// write code here
if(n<1||m<1){return null}
let arr=[]
for(let i=0;i<n;i++){
arr.push(i)
}
let index=0 //记录当前索引号
while(arr.length>1){
index=(index+m-1)%arr.length //之前下来的index相当于新一轮的第0索引号,数到m-1出局
arr.splice(index,1) //出局
}
return arr[0]
}
module.exports = {
LastRemaining_Solution : LastRemaining_Solution
};