两个数组的交集-哈希表

两个数组的交集-力扣

思路

  • 注意:题目特别说明:输出结果中的每个元素一定是唯一的,也就是说输出的结果的去重的,同时可以不考虑输出结果的顺序.
  • 本题没有限制数值的大小,不能用数组来做哈希表,考虑用集合set().
  • 当数值有限制、连续,考虑用数组做哈希表;当哈希值比较少、特别分散、跨度非常大,还用数组会造成空间浪费,用集合。
  1. 法1:集合+关系运算符
    先分别set两个数组,再求交集,最后再转为list()
class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        #先set,再取交集,最后转为list
        return list(set(nums1) & set(nums2))
  1. 法2:不使用python函数,从基础开始
  • 哈希表+结果列表
    1)新建hash表,用来存放遍历过程中的数据;列表res存放最后结果
    2)遍历nums1,若元素不在hash表中,把它作为hash表的key加入,value统一都置为1
    3)遍历nums2,若元素在hash表中,把元素加入res,把hash表中key对应的value置为0.
class Solution:
    def intersection(self, nums1: List[int], nums2: List[int]) -> List[int]:
        #法2 哈希表
        #建立哈希表
        hash_tmp={}
        #存放结果的列表
        res=[]
        #遍历nums1,其值为hash的key,value统一都置为1
        for i in nums1:
            if not hash_tmp.get(i):
                hash_tmp[i]=1
        #遍历nums2,若其值能在hash中找到,则把hash中key对应的value置为0,把该值加入res
        for j in nums2:
            if hash_tmp.get(j):
                res.append(j)
                hash_tmp[j]=0
        return res
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值