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

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

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

相关推荐

03-02 08:18
集美大学 Java
钱嘛数字而已:没有赛事奖项么?另外,项目经历字有点多哈,建议突出一下重点:用的什么技术,解决什么问题,达到什么效果。
大家都开始春招面试了吗
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务