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循环叠加赢的次数,新赢家重新计数
返回结果
posted @ 2020-09-26 23:10  就这样写  阅读(126)  评论(0编辑  收藏  举报