【leetcode】Intersection of Two Arrays

最新推荐文章于 2022-01-12 12:32:18 发布

artemisrj

最新推荐文章于 2022-01-12 12:32:18 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏： Javascript

本文链接：https://blog.youkuaiyun.com/artemisrj/article/details/51483982

Javascript 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一个用于计算两个数组交集的算法实现。通过创建哈希表来标记第一个数组中的元素，然后遍历第二个数组检查元素是否存在，最后返回存在于两个数组中的元素。此算法适用于寻找两组数据的共同部分。

Intersection of Two Arrays
Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    var is ={};
    for(var i=0;i<nums1.length;i++){
        is[nums1[i]]=0;
    }
    var res=[];
    for(i=0;i<nums2.length;i++){
        if(typeof is[nums2[i]]!=="undefined"){
            is[nums2[i]]=1;
        }
    }
    for(var num in is){
        if(is[num]===1){
            res.push(parseInt(num));
        }
    }
    return res;
};