200713 两个数组交集

描述

给定两个数组，编写一个函数来计算它们的交集。

示例 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. 分别使用两个字典统计数字出现的次数
2. 遍历其中一个字典，寻找另一个字典中是否出现相同相同的key
3. 若出现，对比权值，按照权值小的次数添加进resStr数组中

实现：

var intersect = function(nums1, nums2) {
    var dic1 = new Array();
    var dic2 = new Array();
    for(var a in nums1){
        var s = nums1[a]+'';
        if (dic1[s] == undefined){ 	//若从未出现过，初始化这个键值对
            dic1[s] = '1';
        }else{	//若出现过，则将其对应的value转换成数字+1再转成字符串储存
            dic1[s] = (parseInt(dic1[s])+1)+'';
        }
    }
    for(var b in nums2){
        var s = nums2[b]+'';
        if (dic2[s] == undefined){
            dic2[s] = '1';
        }else{
            dic2[s] = (parseInt(dic2[s])+1)+'';
        }
    }
    
    var resArr=[];
    for(var key2 in dic2){
        if(dic1[key2] != undefined){
            // 比较相同的键值在两个字典中对应的值大小，
            // 取小的作为次数，将键加入数组中
            if(parseInt(dic1[key2]) >= parseInt(dic2[key2])){
                for(var i = 0; i < parseInt(dic2[key2]);i++){
                    resArr.push(parseInt(key2));
                }
            }else{
                for(var i = 0; i < parseInt(dic1[key2]);i++){
                    resArr.push(parseInt(key2));
                }
            }
        }
    }
    return resArr;
};