5476. 找出数组游戏的赢家

https://leetcode-cn.com/problems/find-the-winner-of-an-array-game/

给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。

每回合游戏都在数组的前两个元素（即 arr[0] 和 arr[1] ）之间进行。比较 arr[0] 与 arr[1] 的大小，较大的整数将会取得这一回合的胜利并保留在位置 0 ，较小的整数移至数组的末尾。当一个整数赢得 k 个连续回合时，游戏结束，该整数就是比赛的 赢家 。

返回赢得比赛的整数。

题目数据 保证 游戏存在赢家。

 

解题思路：

1. 双指针，一个指定当前赢家，一个游走指针

2. 根据数据迁移规则，大的往前，小的往后，当游走指针把当前数组走完时，当前赢家是数组中最大的数据；

3. 赢家有两种可能：1. 游走指针走完数组前，找到目标赢家；2. 游走指针走完数组，都没有找到，这种情况，固定指针停留在数组中最大那个数，后面所有数据都比他小，比多少次，最后赢家就是他。

 

这就好比排队摔跤比赛，当绿巨人出现时，他就是擂主，比多少次，都是他赢。 没轮到他时，前面的选手还有机会；

/**
 * @param {number[]} arr
 * @param {number} k
 * @return {number}
 */
var getWinner = function(arr, k) {
   let curIndex =0;
   let compareIndex =1;
   let count=0
   let initLength=arr.length;

   while(true){
       if(arr[curIndex] > arr[compareIndex]){
           count++;
           compareIndex++;
       }else{
           curIndex = compareIndex;
           compareIndex++;
           count = 1;
       }
       if(count === k) return arr[curIndex];
       if(compareIndex >= initLength) return arr[curIndex];
   }
};