Go实现算法:存在重复元素(LeetCode)

题目:

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

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

解题思路:将数组中每个数的个数存入map,个数大于1则返回true

func containsDuplicate(nums []int) bool {

dataM:=make(map[int]int)

for _,v:=range nums{

if dataM[v]==1{

return true

}

dataM[v]++

}

return false

}

执行用时24ms


Go实现算法:存在重复元素(LeetCode)


分享到:


相關文章: