力扣刷题 数据结构和算法（七）

一、集合（Set）

 

 访问 Access：不存在

 搜索 Search：无哈希冲突 O（1）；有哈希冲突 O（k）

 插入 Insert：无哈希冲突 O（1）；有哈希冲突 O（k）

 删除 Delete：无哈希冲突 O（1）；有哈希冲突 O（k）

二、Python 集合常用操作

1、创建集合

2、添加元素

3、搜索元素

 4、删除元素

 5、集合长度

 三、力扣217题

class Solution(object):
    def containsDuplicate(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        if len(nums) == 0:
            return False
        hashset = set(nums)
        return False if len(nums) == len(hashset) else True