【leetcode刷题】/349.两个数组的交集【附代码】

题目描述:给定两个数组 nums1 和 nums2 ,返回它们的交集 。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序 。

解题思路:这个看到唯一就想到我们前面的关于单列集合set:无序,不重复。

先想一下思路,如果是暴力解决是不是应该统计nums1有什么,nums2有什么,然后再对比,如果延续第242题有效字母的异位词解题思路好像也可行,所以就想到能不能把nums1中有什么统计下来,但要保证不重复,然后再一一拿出nums2的数组元素一一对比,如果一样就添加到一个新的set。这样输出的就是重复出现的数字并且不重复。对比之前关于set介绍文章中提到的方法,我们看到找集合中是否存在某个元素直接想到哈希法。

然后这里输出的时候应该是输出数组。这里有用到一个通过stream流将集合转为数组。或者可以选择新建result数组,然后遍历hashset中元素放入result数组最终返回result也可以。

  • 8
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

mmm`

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值