day-73 找出数组游戏的赢家
思路
此题思路3175. 找到连续赢 K 场比赛的第一位玩家的思路一致
解题过程
遍历一遍数组,用一个变量记录当前赢家的值,如果存在一个玩家连续赢 K 场比赛,返回其值即可,如果遍历结束后,不存在连续赢 K 场比赛的玩家,那么就返回数组最大值即可
Code
class Solution {public int getWinner(int[] arr, int k) {int len=arr.length;int max=arr[0];int win=0;for(int i=1;i<len;i++){if(max>arr[i]){win++;}else{max=arr[i];win=1;}if(win==k) break;}return max;}
}作者:菜卷
链接:https://leetcode.cn/problems/find-the-winner-of-an-array-game/solutions/2963895/zhao-chu-shu-zu-you-xi-de-ying-jia-chao-upjwf/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。