LeetCode#1535找出数组游戏的赢家
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循环叠加赢的次数,新赢家重新计数
返回结果
欢迎大家来我的 [Gitee仓库](https://gitee.com/jiffyzhang)参观。
同时欢迎关注我的同名公众号:就这样写(keepStarve),未来很大可能会活跃在此地。