题目大意：
找出数组游戏的赢家
给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。
每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时，游戏结束，该整数就是比赛的 赢家 。
返回赢得比赛的整数。
题目数据 保证 游戏存在赢家。
示例 1：
输入：arr = [2,1,3,5,4,6,7], k = 2 输出：5 解释：一起看一下本场游戏每回合的情况： Round | arr | winner | win_count 1 | [2,1,3,5,4,6,7] | 2 | 1 2 | [2,3,5,4,6,7,1] | 3 | 1 3 | [3,5,4,6,7,1,2] | 5 | 1 4 | [5,4,6,7,1,2,3] | 5 | 2 因此将进行 4 回合比赛，其中 5 是赢家，因为它连胜 2 回合。
示例 2：
输入：arr = [3,2,1], k = 10 输出：3 解释：3 将会在前 10 个回合中连续获胜
示例 3：
输入：arr = [1,9,8,2,3,7,6,4,5], k = 7 输出：9
示例 4：
输入：arr = [1,11,22,33,44,55,66,77,88,99], k = 1000000000 输出：99
如果想查看本题目是哪家公司的面试题，请参考以下免费链接： https://leetcode.jp/problemdetail.php?id=1535
解题思路分析：
这道题的核心实际在寻找最大值。我们先来看特例，当数组长度为2或者k值为1时，那么获胜的数字一定是前两个数字中的较大者。通常情况下，我们将前两个数字中的较大者保存在变量max中，此时连续获胜次数为1。我们从数组第3位（下标2）向后循环，如果当前数字小于max，则max获胜，续获胜次数加一。若此时该次数等于k，则max为返回结果。反之，如果当前数字大于max，那么max更新为当前数字，同时连续获胜次数重置为1。
如果循环结束后，当前max的连胜次数仍为达到k次，那么也没关系，当前max仍是返回结果。原因很简单，循环完整个数组之后，当前max一定是数组中的最大值，无论再战几百回合它永远是最终的胜者。
实现代码：
public int getWinner(int[] arr, int k) {
// 当数组长度为2或者k值为1时，那么获胜的数字一定是前两个数字中的较大者
if(arr.length==2||k==1) return Math.max(arr[0],arr[1]);
// 当前最大值
int max=Math.max(arr[0],arr[1]);
int win=1; // 连胜次数
for(int i=2;i<arr.length;i++){ // 从第三个数向后循环
if(arr[i]<max){ // 当前数字小于max
win++; // max连胜次数加一
if(win==k) return max; // 如果连胜次数等于k，返回max
}else if(arr[i]>max){ // 当前数字大于max
max=arr[i]; // 更新max
win=1; // 连胜次数重置为1。
}
}
return max;
} 本题解法执行时间为0ms。
Runtime: 0 ms, faster than 100.00% of Java online submissions for Find the Winner of an Array Game.
Memory Usage: 51.9 MB, less than 100.00% of Java online submissions for Find the Winner of an Array Game.
本网站文章均为原创内容，并可随意转载，但请标明本文链接如有任何疑问可在文章底部留言。为了防止恶意评论，本博客现已开启留言审核功能。但是博主会在后台第一时间看到您的留言，并会在第一时间对您的留言进行回复！欢迎交流！
本文链接: http://leetcode.jp/leetcode-1535-find-the-winner-of-an-array-game-解题思路分析/