350. 两个数组的交集 II

• 题目

给定两个数组，编写一个函数来计算它们的交集。
输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。
我们可以不考虑输出结果的顺序。

• 示例1

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

• 示例2

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

• 题解

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
 var resetArr = function(arr){
   let map = arr.reduce((acc, cur) => {
    if (!(cur in acc)) {
        acc[cur] = 1
    } else {
        acc[cur] += 1
    }
    return acc
    }, {})
    return map
 }
var intersect = function(nums1, nums2) {
    let backArr=[],nums1Map={},nums2Map={}
    nums1Map = resetArr(nums1)
    nums2Map = resetArr(nums2)
    for(let i in nums1Map){
        if(nums2Map[i]){
            let num = Math.min(nums1Map[i], nums2Map[i]);
            while (num > 0) {
                backArr.push(Number(i));
                num--;
            }
        }
    }
    return backArr
};

来源:力扣
原题链接:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/