LeetCode 存在重复元素（python）

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

如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

举例：
输入: [1,2,3,1]
输出: true

输入: [1,2,3,4]
输出: false

我的思路：超出时间限制.
遍历数组，[1,2,3,4] 以第一个数为基础，比较[2,3,4]中有无等于第一个数的， [2,3,4]以第二个数为基础，比较[3,4]中有无等于第二个数的。以此类推。

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

其他人的解法
方法一: 使用字典统计词频
疑问：为什么利用列表，会超出时间限制

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        n = len(nums)
        if n == 0 or n == 1:
            return False
        #dict= [] 
        dict= {}
        for num in nums:
            if num not in dict:
                #dict.append(num)
                dict[num] = 1
            else:
                return True
        return False

方法二：将数组转化为元组，判断数组长度是否变化

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        n = len(nums)
        if n == 0 or n == 1:
            return False
        return len(nums) != len(set(nums))

方法三：排序后查看相邻元素是否相同

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        n = len(nums)
        if n == 0 or n == 1:
            return False
        nums = sorted(nums)

        for i in range(n-1):
            if nums[i] == nums[i+1]:
                return True
                break

        return False