leetcode 217.存在重复元素

217.存在重复元素
给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false 。
示例 1：

输入：nums = [1,2,3,1]

输出：true

解释：

元素 1 在下标 0 和 3 出现。

示例 2：

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

输出：false

解释：

所有元素都不同。

示例 3：

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

输出：true
比较简单,同样根据时间复杂度(使用的数据结构)可以分为基础实现和进阶实现

class Solution:
	def containDuplicate(self, nums: List[int])->bool:
		for i in range(len(nums)):
			for j in range(i, len(nums)):
			if num[i] == nums[j]:
				return True
		return False

但是这种解法无法通过,原因是复杂度太高了.所以我们需要想办法规避一下.这里对于重复元素的判断,可以通过哈希集合.

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        hashset = set()
        for num in nums: # 单次循环
            if num in hashset: # 前面判断
                return True
            hashset.add(num) # 随后添加
        return False