【每天学习一点算法2022/8/8】数组交集

数组交集

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

1.利用hashMap取数组交集，循环其中一个数组将元素放进hashmap中计数，再循环另外一个数组比对hashMap获得两个数组的交集

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
  const map = new Map()
  const intersection = []
  nums1.forEach(item => {
    if (map.get(item)) {
      const count = map.get(item) + 1
      map.set(item, count)
    } else {
      map.set(item, 1)
    }
  })
  nums2.forEach(item => {
    if (map.get(item)) {
      const count = map.get(item) - 1
      map.set(item, count)
      intersection.push(item)
    }
  })
  return intersection
};

2.双指针取交集，先将两个数组进行升序排序，两个指针都初始化为0指向两个数组的第一位，比较指针所指元素，若相等取出对应元素，两个指针都移动，若不等，移动较小元素的指针。

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
  let a = 0
  let b = 0
  const intersection = []
  nums1.sort((a, b) => a - b)
  nums2.sort((a, b) => a - b)
  while (a < nums1.length && b < nums2.length) {
    if (nums1[a] == nums2[b]) {
      intersection.push(nums1[a])
      a++
      b++
    } else if (nums1[a] > nums2[b]) {
      b++
    } else {
      a++
    }
  }
  return intersection
};

题目来源：力扣（LeetCode）