class Solution {
public int getWinner(int[] arr, int k) {
int res = Math.max(arr[0],arr[1]);
for(int i = 2,count = 1;i < arr.length;i++){
if(k == count)
return res;
else if(arr[i] > res){
res = arr[i];
count = 1;
}else
count++;
}
return res;
}
}
题目字很多,情景不难理解,代码逻辑较清晰。
找到比较次数 == k的数组元素
for循环叠加赢的次数,新赢家重新计数
返回结果
原文:https://www.cnblogs.com/zhang-bobo/p/13737233.html