目标
有 n 位玩家在进行比赛，玩家编号依次为 0 到 n - 1 。
给你一个长度为 n 的整数数组 skills 和一个 正 整数 k ，其中 skills[i] 是第 i 位玩家的技能等级。skills 中所有整数 互不相同 。
所有玩家从编号 0 到 n - 1 排成一列。
比赛进行方式如下：
- 队列中最前面两名玩家进行一场比赛，技能等级 更高 的玩家胜出。
- 比赛后，获胜者保持在队列的开头，而失败者排到队列的末尾。
这个比赛的赢家是 第一位连续 赢下 k 场比赛的玩家。
请你返回这个比赛的赢家编号。
示例 1：
输入：skills = [4,2,6,3,9], k = 2
输出：2
解释：
一开始，队列里的玩家为 [0,1,2,3,4] 。比赛过程如下：
玩家 0 和 1 进行一场比赛，玩家 0 的技能等级高于玩家 1 ，玩家 0 胜出，队列变为 [0,2,3,4,1] 。
玩家 0 和 2 进行一场比赛，玩家 2 的技能等级高于玩家 0 ，玩家 2 胜出，队列变为 [2,3,4,1,0] 。
玩家 2 和 3 进行一场比赛，玩家 2 的技能等级高于玩家 3 ，玩家 2 胜出，队列变为 [2,4,1,0,3] 。
玩家 2 连续赢了 k = 2 场比赛，所以赢家是玩家 2 。示例 2：
输入：skills = [2,5,4], k = 3
输出：1
解释：
一开始，队列里的玩家为 [0,1,2] 。比赛过程如下：
玩家 0 和 1 进行一场比赛，玩家 1 的技能等级高于玩家 0 ，玩家 1 胜出，队列变为 [1,2,0] 。
玩家 1 和 2 进行一场比赛，玩家 1 的技能等级高于玩家 2 ，玩家 1 胜出，队列变为 [1,0,2] 。
玩家 1 和 0 进行一场比赛，玩家 1 的技能等级高于玩家 0 ，玩家 1 胜出，队列变为 [1,2,0] 。
玩家 1 连续赢了 k = 3 场比赛，所以赢家是玩家 1 。说明：
- n == skills.length
- 2 <= n <= 10^5
- 1 <= k <= 10^9
- 1 <= skills[i] <= 10^6
- skills 中的整数互不相同。
思路
将n 个玩家排成一队并从 0 到 n - 1 编号，有一个元素互不相同的 skills 数组，skills[i] 代表玩家 i 的技能等级，队首的两位玩家进行比赛，技能等级高的胜出，输的排队尾，胜出的玩家接着与队首的玩家比赛，如此循环，问连续赢得 k 场比赛的玩家编号。
由于技能等级互不相同，一定有解，直接按题意模拟即可。但是考虑到 k 最大为 10^9，如果真循环模拟比赛 k 次也会超时。其实只要开始没有出现连胜 k 次的玩家，最后的胜者一定是技能等级最高的，那么后续的比赛一定全胜，直接返回即可。
代码
/**
* @date 2024-10-24 0:41
*/
public class FindWinningPlayer3175 {
public int findWinningPlayer(int[] skills, int k) {
int n = skills.length;
int cnt = 0;
int res = 0;
for (int i = 1; i < n; i++) {
if (cnt == k) {
return res;
}
if (skills[res] > skills[i]) {
cnt++;
} else {
cnt = 1;
res = i;
}
}
return res;
}
}
性能
