击鼓的时候传❀,到时间手上拿着花的淘汰,最后剩下的人是胜者。
function hotPotato(elementsList,num){
const queue = new Queue();
const eliminatedList = [];
for(let i=1;i<elementsList.length;i++){
queue.enqueue(elementsList[i]);
}
while(queue.size()>1){
for(let i=1;i<num;i++){
queue.enqueue(queue.dequeue());
}
eliminatedList.push(queue.dequeue())
}
return {
eliminated:eliminatedList,
winner:queue.dequeue()
};
}
京公网安备 11010502036488号