[数据结构与算法]两个数组的交集

计算数组交集

最新推荐文章于 2023-10-10 23:30:19 发布

原创最新推荐文章于 2023-10-10 23:30:19 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

39 篇文章

订阅专栏

数据结构

36 篇文章

订阅专栏

本文介绍了一个函数，用于计算两个给定数组的交集元素。通过使用Set数据结构，该函数可以高效地找到同时存在于两个数组中的元素。

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

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
        var intersection = function (nums1, nums2) {
            let set2 = new Set(nums2)
            return [...new Set(nums1)].filter((item) => {
                return set2.has(item)
                // 这里也可以不创建set2,直接用数组的includes方法
                // nums2.includes(item)
                // 这样空间复杂度会更低
            })
        }