【leetcode】存在重复元素

存在重复元素

题目：

给定一个整数数组，判断是否存在重复元素。
如果任意一值在数组中出现至少两次，函数返回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）：排序的复杂度是O（nlogn），扫描的复杂度是O（n），整个算法主要由排序过程决定，因此是O（nlogn）。
• 空间复杂度：O（1）：这取决于具体的排序算法实现，通常而言，使用堆排序的话是O（1）。

代码：

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

其他解法：

利用python独有的数据类集合特性：

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