Golang Leetcode 961. N-Repeated Element in Size 2N Array.go

思路

按照题意解决

code

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