LeetCode 1535. 找出数组游戏的赢家

题目链接：LeetCode 1535. 找出数组游戏的赢家

题意：

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

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

返回赢得比赛的整数。

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

 

解题思路：

复杂度O(n)， 使用cur记录从前往后的最大值，ans记录连续赢得次数，如果中间某一次失败，更新最大值

class Solution {

    /**
     * @param Integer[] $arr
     * @param Integer $k
     * @return Integer
     */
    function getWinner($arr, $k) {
        $n = count($arr);
        $maxn = -1;
        $ans = 0; $cur = 0;
        for($i = 1; $i < $n; $i++) {
            if($arr[$cur] > $arr[$i]) {  // 当前位置的数大于后面的数
                $ans++;
            } else {              
                $ans = 1;         // 否则清零
                $cur = $i;        // 修改最大数的位置
            }
            if($ans >= $k) {
                return $arr[$cur]; // 返回的是第一个赢得 k 个连续回合的数
            }
        }
        return $arr[$cur];   // 返回的是最大值
    }
}