题目

难度：★☆☆☆☆
类型：数组

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

如果任何值在数组中出现至少两次，函数返回 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. 统计每个数字出现的次数，如果存在出现次数大于1的数字，则返回True，否则返回False；

2. 逐一遍历数组，如果遍历到的元素在之后的数组中有出现，则返回True，如果所有数字都没有在其后的数组出现过，则返回False；

3. 统计列表中元素的个数，与去重后的集合的元素个数相比，如果相等，则不存在重复数字，否则存在。

这里我们使用第三种方法说明问题：

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        return len(nums) != len(set(nums))

如有疑问或建议，欢迎评论区留言~