文章目录

• leetcode之哈希法系列题目
• • 1.数组中重复的数字
  • • 1.1哈希法

leetcode之哈希法系列题目

1.数组中重复的数字

1.1哈希法

func findRepeatNumber(nums []int) int {
	Map := map[int]int{}
	for _, v := range nums {
		Map[v]++
	}
	for k, v := range Map {
		if v >= 2 {
			return k
		}
	}
	return 0
}
//时间复杂度：O(n)。遍历数组一遍。使用哈希，添加元素的时间复杂度为O(1)，故总的时间复杂度是O(n)。
//空间复杂度：O(n)。不重复的每个元素都可能存入