作者：力扣 (LeetCode) 链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2y0c2/

来源：力扣（LeetCode）

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

题目

给定两个数组，编写一个函数来计算它们的交集。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]

输出：[2,2]

示例 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]

输出：[4,9]

说明：

  • 输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。
  • 我们可以不考虑输出结果的顺序。

进阶：

  • 如果给定的数组已经排好序呢？你将如何优化你的算法？
  • 如果 nums1 的大小比 nums2 小很多，哪种方法更优？
  • 如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

相关标签
排序 哈希表 双指针 二分查找

题解

  1. /**
  2.  * @param {number[]} nums1
  3.  * @param {number[]} nums2
  4.  * @return {number[]}
  5.  */
  6. var intersect = function(nums1, nums2) {
  7.   let result = [];
  8.   let [arr1, arr2] = [nums1, nums2];
  9.   if(nums1.length > nums2.length) {
  10.     [arr1, arr2] = [nums2, nums1];
  11.   }
  12.   // 记录短数组arr1每个元素出现的次数
  13.   let map = new Map();
  14.   for(let x of arr1) {
  15.     let cur = map.get(x);
  16.     if (cur) {
  17.       map.set(x, cur+1);
  18.     } else {
  19.       map.set(x, 1);
  20.     }
  21.   }
  23.   // 遍历长数组arr2
  24.   for(let y of arr2) {
  25.     let cur = map.get(y);    
  26.     if (cur && cur > 0) {
  27.       result.push(y);
  28.       map.set(y, cur -1);
  29.     }
  30.   }
  32.   return result;
  33. };

官方题解：
https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/solution/liang-ge-shu-zu-de-jiao-ji-ii-by-leetcode-solution/