leetcode350——两个数组的交集

https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/

解法1：哈希表
用一个哈希表来存储一个数组中出现的所有元素和它们出现的次数（键为元素，值为出现次数）
再遍历第二个数组，如果第二个数组中的元素存在于哈希表中，就在结果数组中保存这个元素，并且把哈希表的次数减一。如果哈希表中没有这个元素，说明这个元素不是这两个数组公共的。如果哈希表中有这个元素但是次数为0，说明这个元素已经被存储完了。

var intersect = function(nums1, nums2) {
   let res = [];
   let hash = {};
    for(let i=0;i<nums1.length;i++){
          if(hash[nums1[i]]!==undefined){hash[nums1[i]]++;}
          else{hash[nums1[i]] = 1;}
    }
    for(let i=0;i<nums2.length;i++){
        if(hash[nums2[i]]!==undefined&&hash[nums2[i]]!==0){
            res.push(nums2[i]);
            hash[nums2[i]]--;
        }
    }
   return res;
};

2.先排序，再找公共元素
先把两个数组排序，然后用两个指针l1,l2指向这两个数组。
如果当前的两个元素相等，那么l1++;l2++;
如果一个大一个小，那么将小的指针++；

var intersect = function(nums1, nums2) {
   let res = [];
   let hash = {};
    for(let i=0;i<nums1.length;i++){
          if(hash[nums1[i]]!==undefined){hash[nums1[i]]++;}
          else{hash[nums1[i]] = 1;}
    }
    for(let i=0;i<nums2.length;i++){
        if(hash[nums2[i]]!==undefined&&hash[nums2[i]]!==0){
            res.push(nums2[i])
            hash[nums2[i]]--;
        }
    }
   return res;
};
function compare(a,b){
    if(a<b){return -1}
    if(a==b){return 0}
    if(a>b){return 1}
}