有 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 <= 105
1 <= k <= 109
1 <= skills[i] <= 106
skills 中的整数互不相同。
解题思路：
1.遍历数组，判断skills[i+1] <= skills[i]，成立就+1
2.判断满足条件：
1）当前玩家已经遍历到最后一个玩家，即没有更多的对手可以挑战
2）当前玩家不是第一个玩家，并且从当前玩家开始到下一个更强的玩家之间的距离大于等于 k
3）当前玩家是第一个玩家，并且从当前玩家开始到下一个更强的玩家之间的距离大于 k
如果满足上述任意一个条件，则返回当前玩家的索引 i，否则继续遍历
完整代码：
class Solution {
/**
* 寻找游戏中的获胜玩家。
* 获胜条件是：在一组玩家技能值中，如果一个玩家连续击败接下来的 k 个玩家，或者他是第一个击败至少一个玩家但未能连续击败 k 个玩家的人，则该玩家获胜。
*
* @param skills 玩家技能数组，每个玩家的技能值表示其实力，值越高表示越强。
* @param k 需要连续击败的玩家数量。
* @return 返回获胜玩家的索引，如果没有满足条件的玩家则返回 -1。
*/
public int findWinningPlayer(int[] skills, int k) {
int n = skills.length;
for (int i = 0; i < n; ) {
int j = i + 1;
// 找到第一个技能值大于当前玩家技能值的玩家
while (j < n && skills[j] <= skills[i]) {
j++;
}
// 检查是否满足获胜条件
if (j == n || (i != 0 && j - i >= k) || (i == 0 && j - i > k)) {
return i;
}
i = j;
}
// 没有找到满足条件的玩家
return -1;
}
}