题解 | #孩子们的游戏(圆圈中最后剩下的数)#
孩子们的游戏(圆圈中最后剩下的数)
https://www.nowcoder.com/practice/f78a359491e64a50bce2d89cff857eb6
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
};
算法题题解 文章被收录于专栏
算法题题解
