描述.md

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

 

示例 1：

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

示例 2:

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

提示：

1 <= nums1.length, nums2.length <= 1000 0 <= nums1[i], nums2[i] <= 1000  

进阶：

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

双指针法

1. 先对两个数组排序
2. 使用两个指针，分别指向数组开始的位置
   1. 如果值相同，说明这个值是交集，把值加入到集合list中，然后两个指针分别向后移一步
   2. 如果值不同，小的往后移动一步，大的不动，然后继续比较
   3. 一直重复上面的操作，直到其中一个指针不能再移动为止

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
  nums1 = nums1.sort((a, b) => a - b)
  nums2 = nums2.sort((a, b) => a - b)
  let start = 0, end = 0;
  const list = []
  while (start < nums1.length && end < nums2.length) {
    if (nums1[start] === nums2[end]) {
      list.push(nums1[start]) // 哪个都行，反正值一样。。
      start ++
      end ++
    } else if (nums1[start] > nums2[end]) {
      end ++
    } else {
      start ++
    }
  }
  return list
}

哈希表

1. 遍历nums1所有元素，把它存放到map中，其中key就是nums1的元素，value是这个元素出现的次数
2. 遍历nums2所有元素，查看map中是否包含nums2的元素，如果包含，就把当前值加入到集合list中，然后对应的value要减1

var intersect = function(nums1, nums2) {
  const map = new Map(), list = []
  for (let i = 0; i < nums1.length; i++) {
    map.set(nums1[i], (map.get(nums1[i]) ?? 0) + 1)
  }
  for (let i = 0; i < nums2.length; i++) {
    if(map.get(nums2[i]) > 0) {
      list.push(nums2[i])
      map.set(nums2[i], map.get(nums2[i]) - 1)
    }
  }
  return list
}