文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個由 不同 整數組成的整數數組 arr 和一個整數 k 。

每回合游戲都在數組的前兩個元素（即 arr[0] 和 arr[1] ）之間進行。
比較 arr[0] 與 arr[1] 的大小，較大的整數將會取得這一回合的勝利并保留在位置 0 ，較小的整數移至數組的末尾。
當一個整數贏得 k 個連續回合時，游戲結束，該整數就是比賽的 贏家 。

返回贏得比賽的整數。

題目數據 保證 游戲存在贏家。

示例 1： 輸入：arr = [2,1,3,5,4,6,7], k = 2 輸出：5 解釋：一起看一下本場游戲每回合的情況：

因此將進行 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提示： 2 <= arr.length <= 10^5 1 <= arr[i] <= 10^6 arr 所含的整數 各不相同 。 1 <= k <= 10^9

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/find-the-winner-of-an-array-game
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 直接數數，k次以內沒有大的就贏，遇見更大的，更新答案，次數k重置

class Solution { public:int getWinner(vector<int>& arr, int k) {int n = arr.size(), i = 1, ans = arr[0], t=k;while(t-- && i < n)//模擬k次{if(ans < arr[i])//碰見比我大的{ans = arr[i];//更改答案t = k-1;//該大數，還要模擬k-1次}i++;}return ans;} };

272 ms 63 MB

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 1535. 找出数组游戏的赢家的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。