349.两个数组的交集（JavaScript 1.利用Set去重，2.hashmap）

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

示例 1：

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

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

说明：

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

方法一：利用set去除本身的重复，然后合并

var intersection = function (nums1, nums2) {
  let res = []
  let s1 = new Set(nums1)
  let s2 = new Set(nums2)
  s1.forEach(item => {
    if (s2.has(item)) {
      res.push(item)
    }
  })
  return res
};

方法二：用JavaScript的方法filter来合并两数组

var intersection = function(nums1, nums2) {
let set1 = new Set(nums1)
let set2 = new Set(nums2)
    return [...set1].filter(item=>set2.has(item))
};

方法三：map 存储，先存入nums1，然后存入nums2的时候进行判断

var intersection = function(nums1, nums2) {
    var map = {};
    for (var i = 0; i < nums1.length; i++) {
        map[nums1[i]] = i;
    }
    var result = [];
    for (var j = 0; j < nums2.length; j++) {
        if (map[nums2[j]] !== undefined) {
            delete map[nums2[j]];
            result.push(nums2[j]);
        }
    }
    return result;
};

参考力扣