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

时间:2022-06-20
本文章向大家介绍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

随机文章
本站知识点必读
最近更新