0217.contains-duplicate

217.存在重复元素

题目描述

给定一个整数数组，判断是否存在重复元素。

如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

 

示例 1:

输入: [1,2,3,1]
输出: true

示例 2:

输入: [1,2,3,4]
输出: false

示例 3:

输入: [1,1,1,3,3,4,3,2,4,2]
输出: true

解题思路

1. 利用hash表来实现

代码实现

Golang

func containsDuplicate(nums []int) bool {
	var numMap = make(map[int]int, 0)
	for k, v := range nums {
		if _, ok := numMap[v]; ok {
			return true
		}
		numMap[v] = k
	}
	return false
}