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

方法一：将数组排序，判断是否存在相邻元素相等，时间复杂度O(nlogn)

方法二：利用Python中的集合set（），由于集合具有元素的唯一性，如果存在相同元素，那么不会被添加进集合，所以最终的集合元素个数会小于原数组长度。

python利用set()一句话解决：#return len(set(nums)) < len(nums)

class Solution:
    # 排序，判断是否存在相邻元素相等

    def containsDuplicate(self, nums: 'List[int]') -> 'bool':
        nums = sorted(nums)
        for i in range(0,len(nums)-1):
            if nums[i] == nums[i + 1]:return True
        return False

    # python利用set()

    def containsDuplicate2(self, nums: 'List[int]') -> 'bool':
        Numset = set()
        for i in range(0,len(nums)):
            Numset.add(nums[i])
        if len(Numset) < len(nums):return True
        else:return False

    #一句话解决：#return len(set(nums)) < len(nums)

    def containsDuplicate3(self, nums: 'List[int]') -> 'bool':
        return len(set(nums)) < len(nums)

if __name__=='__main__':
    s = Solution()
    nums = [1,1,1,3,3,4,3,2,4,2]
    print(s.containsDuplicate3(nums))