击鼓传花的实现，分别用队列方法和普通数组方法

2020-02-28 12:42:41 阅读：224 来源： 互联网

标签：function return 队列 items length 传花 nameArr 淘汰方法

1使用队列方法，首先创建一个队列

function Queue(){
    var items = []
    this.push = function(element){//向队列中添加元素
        items.push(element)
    }
    this.shift = function(){//出队操作
        return items.shift()
    }
    this.getFirst = function(){//获取队首
        return items[0]
    }
    this.getlast = function(){//获取队尾
        return items[items.length-1]
    }

    this.clear = function(){//清除队列里的所有元素
        items = []
    }
    this.length = function(){//返回对列的长度
        return items.length
    }
    this.print =function(){//输出对列的所有元素
        return console.log(items.toString())
    }
}

利用其实现击鼓传花

function JGCH(nameArr,num){
   
    console.log(typeof(nameArr))
    var queue = new Queue()
    for(let i = 0;i<nameArr.length;i++){//将元素全部填入队列中
        queue.push(nameArr[i])
    }
    while(queue.length() > 1){
        for (let i = 1;i<num;i++){
            queue.push(queue.shift())
        }
        console.log(queue.shift()+'被淘汰')
    }
    return console.log('最终胜利者是：'+queue.shift())
}
var nameArr = ['郭靖', '张无忌', '乔峰', '虚竹', '段誉'];

var num = 2;
JGCH(nameArr,num)
在这里插入代码片

输出为
张无忌被淘汰
虚竹被淘汰
郭靖被淘汰
段誉被淘汰
最终胜利者是：乔峰

2利用普通数组方法实现

//利用普通数组实现击鼓传花
var num = 2
function JGCH1(nameArr,num){
    
    console.log(typeof(nameArr))
    while(nameArr.length>1){
        for (let i = 1;i<num;i++){
            nameArr.push(nameArr.shift())
        }
        console.log(nameArr.shift()+'被淘汰')
    }
    return console.log('最终胜利者是：'+nameArr.shift())
}

JGCH1(nameArr,num)

最后输出为
张无忌被淘汰
虚竹被淘汰
郭靖被淘汰
段誉被淘汰
最终胜利者是：乔峰

weixin_43697050 发布了8 篇原创文章 · 获赞 0 · 访问量 115 私信关注

标签：function,return,队列,items,length,传花,nameArr,淘汰,方法
来源： https://blog.csdn.net/weixin_43697050/article/details/104553859

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

击鼓传花的实现，分别用队列方法和普通数组方法