循环队列-击鼓传花游戏

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

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

栈和队列算法

全部评论

相关推荐

11-27 17:08
已编辑
牛客_产品运营部_私域运营
腾讯 普通offer 24k~26k * 15,年包在36w~39w左右。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务