社区网站 租用服务器还是只需要购买空间,天网查询企业查询,wordpress 文章 新窗口打开,自助建站哪个网站好文章目录1. 题目2. 解题1. 题目
给你一个由 不同 整数组成的整数数组 arr 和一个整数 k 。
每回合游戏都在数组的前两个元素#xff08;即 arr[0] 和 arr[1] #xff09;之间进行。 比较 arr[0] 与 arr[1] 的大小#xff0c;较大的整数将会取得这一回合的胜利并保留在位置…
文章目录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(vectorint arr, int k) {int n arr.size(), i 1, ans arr[0], tk;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阿明一起加油、一起学习进步
