力扣——两个数组的交集(JavaScript)

   力扣icon-default.png?t=N4N7https://leetcode.cn/problems/intersection-of-two-arrays/给定两个数组 nums1 和 nums2 ,返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序

tips:

1、Array.from()方法就是将一个类数组对象或者可遍历对象转换成一个真正的数组

2、Set()作用:Set() 函数创建一个无序不重复元素集,可进行关系测试,删除重复数据,还可以计算交集、差集、并集等

题目分析:

(1)利用哈希函数的Set()对数组进行去重

(2)循环比较nums1中是否含有nums2的元素,若存在,则将其添加到新数组中

实现代码:

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
 
var intersection = function(nums1, nums2) {
   const nums1Set = new Set(nums1);
   const resSet = new Set();
   for(let i = nums2.length-1;i>=0;i--){
       if(nums1Set.has(nums2[i])){
           resSet.add(nums2[i])
       }
   }
   return Array.from(resSet);
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值