package _217_contains_duplicate

// 217. 存在重复元素
// https://leetcode-cn.com/problems/contains-duplicate/

func containsDuplicate(nums []int) bool {
	m := make(map[int]struct{}, len(nums))
	for _, n := range nums {
		if _, ok := m[n]; ok {
			return true
		}
		m[n] = struct{}{}
	}
	return false
}