leetcode217存在重复元素

leetcode 217 Contains Duplicate

Posted by BY on July 29, 2020

前言

持续更新了

正文

问题来源

本问题来自leetcode上的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

分析:

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

总结:

勤思考。

结语

不管怎么样好好加油。