Leetcode Note: Go - Single Number
Single Number - LeetCode
https://leetcode.com/problems/single-number/
- Go 言語で取り組んだメモ
所感
- number のペアを判定していけば実装できそう
回答
func singleNumber(nums []int) int {
m := map[int]int{};
for i := 0; i < len(nums); i++ {
m[nums[i]]++
}
for key, value := range m {
if value == 1 {
return key
}
}
return 0
}- map に番号と個数を登録
- map に存在する番号のうち、個数が 1 のものを return する-