[LeetCode javaScript] 349. 两个数组的交集

最新推荐文章于 2022-09-26 16:41:41 发布

旧月新酒

最新推荐文章于 2022-09-26 16:41:41 发布

阅读量228

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode js 两个不同数组的交集

本文链接：https://blog.youkuaiyun.com/qq_40547126/article/details/82428628

LeetCode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一个用于计算两个数组交集的函数实现。通过使用JSON对象记录已出现的元素，确保了输出结果中每个元素的唯一性。示例展示了不同输入情况下的预期输出。

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

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

示例 1:

输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2]
示例 2:

输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [9,4]
说明:

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

思路：用一个json来储存并判断该数字是否已经出现在交集里

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    var test={};
    var jiaoji=[];
    for(var i=0;i<nums1.length;i++){
        for(var j=0;j<nums2.length;j++){
            if(test[nums1[i]]){break;}
            else if(nums1[i]==nums2[j]){
                test[nums2[j]]=1;
                jiaoji.push(nums2[j]);
            }
        }
    }
    return jiaoji;
};