349、两个数组的交集 | JS集合

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

示例 1:

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


示例 2:

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

说明:

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

 

 1 /**
 2  * @param {number[]} nums1
 3  * @param {number[]} nums2
 4  * @return {number[]}
 5  */
 6 var intersection = function(nums1, nums2) {
 7     const map = new Map();
 8     nums1.forEach(n => {
 9         map.set(n, true);
10     });
11     const res = [];
12     nums2.forEach(n => {
13         if(map.get(n)){
14             res.push(n);
15             map.delete(n);
16         }
17     })
18     return res;
19 };

 

1 /**
2  * @param {number[]} nums1
3  * @param {number[]} nums2
4  * @return {number[]}
5  */
6 var intersection = function(nums1, nums2) {
7     return [...new Set(nums1)].filter( n => nums2.includes(n));
8 };
posted @ 2021-05-29 22:44  喵喵队立大功  阅读(134)  评论(0编辑  收藏  举报