LeetCode 217 _ 存在重复元素

1. 题目描述

 

2.代码

class Solution:
    def containsDuplicate(self, nums: List[int]) -> bool:
        dic = {}
        for n in nums:
            if n not in dic:
                dic[n] = 1
            else:
                return True
        return False

思路: 遍历数组, 并把数组元素和出现次数存入字典, 如果字典中已经存在了数组元素, 则直接返回True. 如果进行了一次遍历, 则直接返回False.