Leetcode Note: Go - Majority Element
Majority Element - LeetCode
https://leetcode.com/problems/majority-element/
- Go 言語で取り組んだメモ
所感
- map で実装すれば楽そう
回答
func majorityElement(nums []int) int {
m := map[int]int{}
max := 0
for i := 0; i < len(nums); i++ {
m[nums[i]]++
}
for _, v := range m {
if v > max {
max = v
}
}
for k, v := range m {
if v == max {
return k
}
}
return 0
}
- ループ回しすぎ感ある
- map に含まれれる最大 value の key をうまく抽出する実装が思いつかず
- まぁとりあえず Accepted になったのでヨシ!