存在重复元素（去重、排序）

力扣链接：力扣

        给你一个整数数组 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

示例代码1： 【set去重】

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        if len(nums) == len(set(nums)):
            return False
        else:
            return True

思路：用set可以去重，若有重复元素，则去重后，列表长度必然小于原列表长度，故判断二者长度是否一致即可

示例代码2：【排序】

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        nums.sort()
        j = 1
        while j < len(nums):
            if nums[j] == nums[j-1]:
                return True
            else:
                j += 1
        return False

思路：先排序，然后判断相邻的两个元素是否相等，如果相等则说明存在重复的元素

注意：代码2比代码耗时！