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

function LastRemaining_Solution(n, m)

{

    // write code here

    let arr = []

    let k=0,j=0

    for(let i=0;i<n;i++){

        arr.push(0)

    }

    if(m==0) return -1

    for(let i=0;k!==n-1;i=(++i)%n){

        if(arr[i]==0){

            j++

            if(j==m){

                j=0

                arr[i]=1

                k++

            }

        }

    }

    for(let i=0;i<n;i++){

        if(!arr[i]) return i

    }

    return -1

  }

module.exports = {

    LastRemaining_Solution : LastRemaining_Solution

};