按照题意解决
func repeatedNTimes(A []int) int {
l := len(A) / 2
m := make(map[int]int)
for _, v := range A {
if num, ok := m[v]; ok {
if num+1 == l {
return v
} else {
m[v]++
}
} else {
m[v] = 1
}
}
return 0
}
更多内容请移步我的repo:https://github.com/anakin/golang-leetcode