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 になったのでヨシ!