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]
复制代码

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
 var intersect = function(nums1, nums2) {
    let map=new Map();
    let num;
    let result=[];
    for (let i=0; i<nums1.length; i++){//用map存储nums1中num -> count 的键值对，统计每个数字出现的数量。
        num=nums1[i];
        let count=map.get(num);
        if(map.has(num)){
            map.set(num,count+1);
        }
        else{
            map.set(num,1)
        }
    }
    for(let i=0;i<nums2.length;i++){
        num=nums2[i];
        let count=map.get(num);//获取出现的次数
        if(map.has(num) && count>=1){
            map.set(num,count-1);
            result.push(num);
        }
        
    }
    return result;

};