题解 | #孩子们的游戏(圆圈中最后剩下的数)#
还真是道数学题
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
};