js数组求交集

最新推荐文章于 2023-04-27 15:02:34 发布

意涵团_晴天

最新推荐文章于 2023-04-27 15:02:34 发布

阅读量547

点赞数

分类专栏： easy-算法文章标签： javascript 数组交集

easy-算法专栏收录该内容

24 篇文章

订阅专栏

本文介绍两种实现数组交集的方法：一种使用双重循环遍历数组进行比较；另一种利用哈希表提高查找效率。前者适合理解基本原理，后者适用于实际工程项目。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//交集
function intersect(arr1, arr2) {
    var res = [];
    for(var i = 0; i < arr1.length; i++){
      for(var j = 0; j < arr2.length; j++){
        if(arr1[i] == arr2[j]){
          res.push(arr1[i]);
          arr1.splice(i,1);
          arr2.splice(j,1);
          i--;
          j--;
        }
      }
    }
    return res;
};

//map
var intersection = function(nums1, nums2) {
    var res = [];
    var obj = {};
    for(var i = 0; i < nums1.length;i++){
        if(!obj[nums1[i]]) {
            obj[nums1[i]] = 1
        }
    }
    for(var j = 0; j < nums2.length;j++){
        if(obj[nums2[j]]){
            res.push(nums2[j]);
            obj[nums2[j]]--
        }
    }
    return res
};