LeetCode217.存在重复元素Golang版

LeetCode217.存在重复元素Golang版

1. 题目描述

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

如果存在一值在数组中出现至少两次，函数返回 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

2. 思路

1. 用一个字典来保存每个数字出现的次数
2. 遍历数组，每个数字出现一次就+1
3. 如果有数字出现次数大于1，返回true

3. 代码

func containsDuplicate(nums []int) bool {
    count := map[int]int{}
    for i := 0; i < len(nums); i++ {
        count[nums[i]]++
        if count[nums[i]] > 1 {
            return true
        }
    }
    return false
}