1535. 找出数组游戏的赢家

找出数组游戏的赢家

解法一: 模拟

go
1
2
3
4
5
6
7
8
9
10
11
12
13
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
}
作者

wuhunyu

发布于

2024-05-19

更新于

2025-01-15

许可协议