1535. 找出数组游戏的赢家

找出数组游戏的赢家

• 难度: medium
• 原始链接: https://leetcode.cn/problems/find-the-winner-of-an-array-game
• 标签: 模拟

解法一: 模拟

go

func getWinner(arr []int, k int) int {
  n := len(arr)
  countMap := make(map[int]int, n)
  cur := arr[0]
  for i := 1; i < n; i++ {
    cur = max(cur, arr[i])
    countMap[cur]++
    if countMap[cur] >= k {
      return cur
    }
  }
  return cur
}