题解 | #孩子们的游戏(圆圈中最后剩下的数)#

孩子们的游戏(圆圈中最后剩下的数)

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
};
全部评论

相关推荐

评论
2
收藏
分享
牛客网
牛客企业服务