1535. Find the Winner of an Array Game¶
题目信息¶
- 题号:
1535
- 难度:
Medium
- 主题:
数组、模拟、最大值
- 原题:
- 重点:
每轮比较数组前两个数,较大者留在首位,较小者移到末尾;连续获胜
k轮者结束游戏
题目重述¶
给定由互不相同正整数组成的数组 arr 和正整数 k。每轮比较数组前两个元素,较大者留在数组首位,较小者移动到数组末尾。
某个数连续赢得 k 轮时,游戏立即结束。请返回获胜的数值。
2 <= arr.length <= 10^5,1 <= k <= 10^9,数组元素互不相同。
自建示例¶
当前最大值可以连续击败后续所有元素:
输入:arr = [3,1,2], k = 2
输出:3
解释:3 先后击败 1 和 2,连续获胜两轮。
只需一场胜利时首轮较大者立即获胜:
输入:arr = [1,5,2], k = 1
输出:5
解释:首轮比较 1 与 5,5 获胜后游戏结束。