【JavaScript 算法题分析】- 两个数组的交集

题目

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

解析

解法一：利用new Set()的唯一性

let intersection = function (nums1, nums2) {
    if(nums1.length > nums2.length) [nums1,nums2] = [nums2,nums1];
    let hash = new Set(nums1);
    let res = new Set();
    for(let i = 0;i < nums2.length;i++){
        if(hash.has(nums2[i])){
            res.add(nums2[i]);
        }
    }
    return [...res];
};

解法二：全库函数

let intersection = function(nums1, nums2) {
    return [...new Set(nums1.filter((item) => {
        return nums2.includes(item)
    }))]
};

解法三：全库函数 + ES6

let intersection = function(nums1, nums2) {
    return [...new Set([...new Set(nums1)].filter(x => new Set(nums2).has(x)))];
};