LeetCode 第349题 Intersection of Two Arrays【排序】java
原题地址： https://leetcode.com/problems/intersection-of-two-arrays/
题目：两个数组的交集
给定两个数组，写一个函数计算他们的交集。
例一
<strong>输入: </strong>nums1 = [1,2,2,1], nums2 = [2,2] <strong>输出: </strong>[2]
例二
<strong>输入: </strong>nums1 = [4,9,5], nums2 = [9,4,9,8,4] <strong>输出: </strong>[9,4]
这道题虽然归类为排序，但是我觉得用hashmap很容易得到结果，参考类似的题用数组也可以，我就不做数组解了，因为hashmap足够快了。
方法很简单，用一个hashmap来保存第一个数组出现了那些数字。然后如果一个数字在第二个数组同时也在第一个数组，那么就加入到第二个hashmap。然后把第二个hashmap的全部元素输出。
源代码地址： https://github.com/tinyfool/leetcode/tree/master/src/p0349
其他排序相关题目，参照排序主题。
正文到此结束
热门推荐
相关文章
近期评论
-
你这基本没有更新呀，最近文章显示还是2019年的文章。不符合要求哈
-
关键词：慕云博客 链接：https://www.lilun.me 描述：分享原创文字的个人博客
-
-
-
可以提供一下源码吗
-
不是商业站，鸡娃学习笔记
-
-
-
-
听他们说很厉害的样子
Loading...
![[HBLOG]公众号](http://www.liuhaihua.cn/img/qrcode_gzh.jpg)
