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

还真是道数学题

function LastRemaining_Solution(n, m)
{
    // write code here
    let arr = new Array(n)
    for (let i = 0; i < n; i++) {
        arr[i] = i
    }
    //在区间内求余即模运算
    for(let i = (m - 1) % arr.length; i < arr.length; i = (i + m - 1) % arr.length){
        if(arr.length == 1){
            break
        }
        //删除操作
        arr.splice(i, 1)
    }
    console.log(arr)
    return arr[0]
}
module.exports = {
    LastRemaining_Solution : LastRemaining_Solution
};
全部评论

相关推荐

我即大橘:耐泡王
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务