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

本文作者:oaoa

本文链接:https://www.cnblogs.com/oaoa/p/14826662.html

版权声明:本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。

posted @   喵喵队立大功  阅读(143)  评论(0编辑  收藏  举报
评论
收藏
关注
推荐
深色
回顶
收起
点击右上角即可分享
微信分享提示