大家小时候应该都玩过击鼓传花(Hot Potato)的游戏吧！

一群小孩围成一个圆圈，把花尽快的传给旁边的人。某一时刻传花停止，这时花在谁手里，谁就退出圆圈结束游戏。重复此过程，直到剩下最后一个孩子，即为胜者。

如何用 JavaScript 代码按此规则实现击鼓传花呢？

这里需要借助 JavaScript 中队列的知识，利用循环队列来实现。

队列

首先，我们创建一个 queue.js 的文件存储 Queue 类，代码如下：

export default class Queue {

constructor() {

this.count = 0;

this.lowestCount = 0;

this.items = {};

}

enqueue(element) {

this.items[this.count] = element;

this.count++;

}

dequeue() {

if (this.isEmpty()) {

return undefined;

}

const result = this.items[this.lowestCount];

delete this.items[this.lowestCount];

this.lowestCount++;

return result;

}

isEmpty() {

return this.size() === 0;

}

clear() {

this.items = {};

this.count = 0;

this.lowestCount = 0;

}

size() {

return this.count - this.lowestCount;

}

toString() {

if (this.isEmpty()) {

return '';

}

let objString = `${this.items[this.lowestCount]}`;

for (let i = this.lowestCount + 1; i < this.count; i++) {

objString = `${objString},${this.items[i]}`;

}

return objString;

}

}

其次，根据击鼓传花的规则和循环队列的知识，组织代码：

/**

* @param {Array：参加游戏的人员} elementsList

* @param {number：每次击鼓的次数} num

*/

function hotPotato(elementsList, num) {

// 引入 queue.js 创建 Queue 实例

const queue = new Queue();

const elimitatedList = [];

for (let i = 0; i < elementsList.length; i++) {

// 把参加的人列入队列中

queue.enqueue(elementsList[i]);

}

while (queue.size() > 1) {

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

// 把队列的第一个人放入队尾循环队列

queue.enqueue(queue.dequeue());

}

// 把淘汰的人放入 elimitatedList 数组中

elimitatedList.push(queue.dequeue());

}

return {

eliminated: elimitatedList, // 淘汰的人

winner: queue.dequeue() // 胜利者

};

}

// test

const names = ['丁一', '龙二', '张三', '李四', '王五', '赵六'];

const result = hotPotato(names, 7);

result.eliminated.forEach(name => {

console.log(`${name} was eliminated from the Hot Potato game.`);

});

console.log(`The winner is: ${result.winner}`);

// 龙二 was eliminated from the Hot Potato game.

// 王五 was eliminated from the Hot Potato game.

// 李四 was eliminated from the Hot Potato game.

// 丁一 was eliminated from the Hot Potato game.

// 赵六 was eliminated from the Hot Potato game.

// The winner is: 张三

输出的结果依次为被淘汰的选手和最后的胜利者，这个方法有个弊病：每次淘汰选手敲得鼓声都是一样，导致淘汰的选手和胜利者能预测到。一般我们游戏的时候敲的鼓声都是不确定的，那如何做到不确定，达到一定的游戏氛围呢？大家集思广益吧！