题目
难度:★☆☆☆☆
类型:数组
给定一个整数数组,判断是否存在重复元素。
如果任何值在数组中出现至少两次,函数返回 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
解答
这道题有很多解法:
统计每个数字出现的次数,如果存在出现次数大于1的数字,则返回True,否则返回False;
逐一遍历数组,如果遍历到的元素在之后的数组中有出现,则返回True,如果所有数字都没有在其后的数组出现过,则返回False;
统计列表中元素的个数,与去重后的集合的元素个数相比,如果相等,则不存在重复数字,否则存在。
这里我们使用第三种方法说明问题:
class Solution(object):
def containsDuplicate(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
return len(nums) != len(set(nums))
如有疑问或建议,欢迎评论区留言~