leetcode349+350.两个数组的交集I+II(Javascript实现）

最新推荐文章于 2025-05-01 18:13:28 发布

Feng Wuqian

最新推荐文章于 2025-05-01 18:13:28 发布

阅读量126

点赞数

分类专栏： leetcode 文章标签： leetcode 算法

本文为本人原创文章，转载请标明出处

本文链接：https://blog.youkuaiyun.com/Aays2790/article/details/118960922

版权

leetcode 专栏收录该内容

23 篇文章

订阅专栏

本文介绍了如何利用ES6 Set的特性快速找出两个数组的交集，并通过排序和双指针法详细探讨了另一种解决数组交集问题的方法。两种算法的时间复杂度和空间复杂度对比，适用于寻找满足特定条件的交集元素。

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

349：时间复杂度O(n)，空间复杂度O(n)
在这里插入图片描述
输出结果中元素唯一，我们就可以用es6中的集合has方法，对nums1和nums2分别使用一次，最后将结果用Array.from变成数组返回

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
let arr1=new Set(nums1)
let arr2=new Set(nums2)
for(let value of arr1){
    if(!arr2.has(value)){
        arr2.delete(value)
    }
}
for(let value of arr2){
    if(!arr1.has(value)){
        arr2.delete(value)
    }
}
return Array.from(arr2)
};

在这里插入图片描述

350:有待计算……
在这里插入图片描述

这题我们用排序+双指针法，排序+双指针法恰好符合题目返回数组中元素出现次数与元素再两个数组中出现次数最小值一致的要求

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersect = function(nums1, nums2) {
let [i,j]=[0,0]
let backs=[]
nums1.sort((a,b)=>{
    return a-b
})
nums2.sort((a,b)=>{
    return a-b
})
while(i<nums1.length && j<nums2.length){
if(nums1[i]===nums2[j]){
backs.push(nums1[i])
i++
j++
}else if(nums1[i]<nums2[j]){
i++
}else{
j++
}
}
return backs
};

在这里插入图片描述