本文主要是介绍03哈希表：349、 两个数组的交集，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
349、 两个数组的交集
文章目录
- 349、 两个数组的交集
- 方法一：哈希表
重点：题目规定了长度为1000，可以用数组；去重需要用set
- 哈希法： 从第一个里面取出来，放入数组，用第二个去查数组
方法一：哈希表
public int[] intersection(int[] nums1, int[] nums2) {//定义结果集HashSet res = new HashSet<Integer>();//中间处理存储int[] arr = new int[1000];//遍历第一个for (int i = 0; i <nums1.length; i++) {arr[nums1[i]]++;}//遍历第二个，判断是否相等for (int i = 0; i < nums2.length; i++) {if (arr[nums2[i]] != 0) {res.add(nums2[i]);}}//转化为数组return res.stream().mapToInt(x -> (int) x).toArray();}
这篇关于03哈希表：349、 两个数组的交集的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
