70-HashTable--LC217存在重复元素

zeronose

于 2022-03-17 02:17:31 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/zeronose/article/details/123540846

leetcode 专栏收录该内容

75 篇文章

订阅专栏

在这里插入图片描述

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        # 1.用哈希表
        if len(nums) == 0:
            return False
        hashmap = dict()
        for num in nums:
            if num not in hashmap:
                hashmap[num] = 1
            else:
                return True
        return False
        # 2.用set,因为set中的元素是唯一的
        if len(nums) == 0:
            return False
        return False if len(nums) == len(set(nums)) else True