两个数组的交集

最新推荐文章于 2024-09-07 19:37:01 发布

呆瓜不呆瓜瓜

最新推荐文章于 2024-09-07 19:37:01 发布

阅读量50

点赞数

分类专栏：算法题（js版本）文章标签：数据结构算法 leetcode

本文链接：https://blog.csdn.net/m0_54591636/article/details/129182292

版权

算法题（js版本）专栏收录该内容

6 篇文章 0 订阅

订阅专栏

该文章提供了解决力扣（LeetCode）问题的思路，即给定两个数组nums1和nums2，通过将较长的数组转换为Set去重，然后遍历较短的数组，检查Set中是否存在当前元素，从而找到两个数组的交集。最后，使用Array.from()将结果转换为数组并返回。

摘要由CSDN通过智能技术生成

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

说明： 输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。

思路：把长度最长的那个数组nums1转换为set，这样这个数组就没有重复元素了。遍历nums2，判断set中是否存在该数组中的数字，如果存在则返回共有数字

var jiao = function (nums1, nums2) {

    if (nums1.length < nums2.length) {
        //交换数组，为了保证所有情况下nums1数组都是长度最大的
        const nums3 = nums1;
        var nums1 = nums2;
        var nums2 = nums3;
    }
    var set1 = new Set(nums1);
    var newSet = new Set();
    for (let i = 0; i < nums2.length; i++) {
        if (set1.has(nums2[i])) {
            newSet.add(nums2[i]);
        }
    }
    return Array.from(newSet);
}

var nums1 = [1, 2, 3, 4, 2];
var nums2 = [2, 3, 7, 8, 4];
var nums = jiao(nums1, nums2);
console.log(nums)