题目描述
有 n 位玩家在进行比赛,玩家编号依次为 0 到 n - 1 。
给你一个长度为 n 的整数数组 skills
和一个 正 整数 k
,其中 skills[i]
是第 i 位玩家的技能等级。skills
中所有整数 互不相同 。所有玩家从编号 0 到 n - 1 排成一列。
比赛进行方式如下:
队列中最前面两名玩家进行一场比赛,技能等级 更高 的玩家胜出。
比赛后,获胜者保持在队列的开头,而失败者排到队列的末尾。
这个比赛的赢家是 第一位连续 赢下 k 场比赛的玩家。
请你返回这个比赛的赢家编号。
思路分析
玩家胜利的条件:当前玩家的技能值必须高于或等于与其进行比赛的玩家。如果当前玩家可以赢得比赛,计数器 cnt 加一。
遍历玩家:使用两层循环,外层循环遍历每个玩家 i,内层循环从玩家 i 向前检查所有的玩家。
胜场计数:每当发现一个技能值高于或等于当前玩家的玩家时,增加胜场计数 cnt。如果 cnt 达到 k,则返回当前玩家的索引。
返回条件:如果在所有玩家中没有找到一个可以连续赢得 k 场比赛的玩家,最后返回技能值最高的玩家的索引。
代码实现
function winnerIndex = findWinningPlayer(skill