孩子们的游戏

题目描述

约瑟夫环问题

function LastRemaining_Solution(n, m)
{
    // write code here
    const circle=[]
    let del=0;
    if(n==0||m<=0)return -1;
    for(var i=0;i<n;i++){
        circle[i]=i;
    }
    while(circle.length-1){
        const k=m-1;
        del=(del+k)%circle.length;
        circle.splice(del,1);
    }
    return circle[0]
}