队列操作
-
题目:几个朋友一起玩击鼓传花游戏,从第一个人开始数数,数到某个数字的人自动淘汰,笑到最后的人取得胜利,请问最后这个人在原来的哪一个位置?
思想:使用js封装一个基于队列的函数,函数有两个参数,分别是传进去的人员数组和数字num,返回的 结果是笑到最后的那个人在数组中的索引值
function Queue() { //首先封装一个队列
this.items = []
}
Queue.prototype.enqueue = function(element) {
this.items.push(element) //封装在队列中添加元素的方法
}
Queue.prototype.dequeue = function() {
return this.items.shift() //封装删除队列中第一个元素的方法
}
Queue.prototype.front = function() {
return this.items[0] //查看队列中第一个元素的值
}
Queue.prototype.size = function() {
return this.items.length //计算队列的长度
}
function passGame(nameList,num) {
var queue = new Queue()
for(var i = 0; i < nameList.length;i++) {
queue.enqueue(nameList[i]) //将数组的元素添加至队列中
}
while(queue.size() > 1) { //循环至队列中只有一个元素为止,即结束游戏
for(var i = 0; i < num - 1; i++) {
queue.enqueue(queue.dequeue())//将num前面的元素从队列删除然后再添加到末尾
}
queue.dequeue() //删除此时处于队列头部的元素,即原题目中数到数字num的人被淘汰
}
console.log('循环结束队列中仅剩的元素为',quque.front())
return nameList.indexOf(queue.front()) //返回最后剩下的元素的下标
}
var people = ['Jhon' , 'Amy' , 'Mike' , 'chen' , 'Tom']
console.log(passGame(people,4)) //最后剩下'Jhon',索引值是0