iOS 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解题思路对数组进行遍历,并使用字典存储 Key-Value 值,当值不等
·
给定一个整数数组,判断是否存在重复元素。
如果存在一值在数组中出现至少两次,函数返回 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
解题思路
对数组进行遍历,并使用字典存储 Key-Value
值,当值不等于空时,说明有重复元素,则返回 true
,反之返回 false
。
代码
// 217. 存在重复元素
func containsDuplicate(_ nums: [Int]) -> Bool {
var map = [Int: Int]()
for num in nums {
if let _ = map[num] {
return true
} else {
map[num, default: 0] += 1
}
}
return false
}
更多推荐
已为社区贡献18条内容
所有评论(0)