题目

点击前往

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

示例 1：

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

示例 2：

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

解题思路

  • 将nums1和nums2用哈希表替换。
  • 比较对应键值的大小，返回较小的。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
    let hashmap1 = new Map();
    let hashmap2 = new Map();
    let result = new Array();
    nums1.forEach(e=>{
        hashmap1.set(e,(hashmap1.get(e) || 0) + 1);
    })
    nums2.forEach(e=>{
        hashmap2.set(e,(hashmap2.get(e) || 0) + 1);
    })
    hashmap1.forEach((val,key)=>{
        if(hashmap2.has(key)){
            let num = val < hashmap2.get(key) ? val : hashmap2.get(key);
            for(let i=0;i<num;i++){
                result.push(key);
            }
        }
    })
    return result;
};