存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。

示例 1：

输入：nums = [1,2,3,1]
输出：true
示例 2：

输入：nums = [1,2,3,4]
输出：false
示例 3：

输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

提示：

1 <= nums.length <= 105
-109 <= nums[i] <= 109

方法一，采用排序比较邻接元素

在这里插入代码片
class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        array=[]
        
        nums.sort()
        if len(nums)>1:
            start=0
            end=1
            while end<len(nums):
                if nums[start]==nums[end]:
                    return True
                    break
                else:
                    start+=1
                    end+=1
        return False

方法二 采用set存储

在这里插入代码片
class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        array=[]
        
        set1=set()
        for i in range(len(nums)):
            if nums[i] in set1:
                return True
            
            else:
                set1.add(nums[i])
        return False