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循环叠加赢的次数,新赢家重新计数 返回结果