循环队列-击鼓传花游戏

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

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

栈和队列算法

全部评论

相关推荐

08-05 14:05
门头沟学院 Java
Twilight_m...:你直接问他,马总能不能直聘让我进阿里
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-11 13:34
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
08-01 16:40
门头沟学院 Java
看到这一幕,本大学生心都碎了2
真的很糟糕:挖藕,让他知道什么叫便宜没好货
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务