循环队列-击鼓传花游戏

击鼓的时候传❀,到时间手上拿着花的淘汰,最后剩下的人是胜者。

        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()
            };
        }
栈和队列算法 文章被收录于专栏

栈和队列算法

全部评论

相关推荐

铁锈不腻玩家:下面那个袁先生删了,问他怎么回事,头像都换不明白
点赞 评论 收藏
分享
10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务