博客主页:🏆看看是李XX还是李歘歘 🏆
🌺每天分享一些包括但不限于计算机基础、算法等相关的知识点🌺
💗点关注不迷路,总有一些📖知识点📖是你想要的💗
⛽️今天的内容是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
map:
func containsDuplicate(nums []int) bool {
m :=make(map[int]struct{},len(nums))
for _,v:=range nums{
if _,ok:=m[v];ok{
return true
}
m[v]=struct{}{}
}
return false
}
先排序,再对比:
func containsDuplicate(nums []int) bool {
sort.Ints(nums)
for i:=0;i<len(nums)-1;i++{
if nums[i]==nums[i+1]{
return true
}
}
return false
}