leetcode 349 两个数组的交集 (JS数组方法)

最新推荐文章于 2024-04-04 10:59:02 发布

xyx107

最新推荐文章于 2024-04-04 10:59:02 发布

阅读量218

点赞数

分类专栏：数据结构愚见文章标签： JS数组方法两个数组的交集

本文链接：https://blog.youkuaiyun.com/xyx107/article/details/108942550

版权

数据结构愚见专栏收录该内容

4 篇文章

订阅专栏

这篇博客探讨了如何使用JavaScript有效地计算两个或多个数组的交集。文中介绍了两种方法，一种基于`includes`和`Set`，另一种利用`reduce`函数。这些方法避免了冗余遍历，提高了效率，适用于需要处理大量数据的场景。

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

/**
 * 给定两个数组，编写一个函数来计算它们的交集。
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    let arr = []
    for(let i=0; i<nums1.length; i++) {
        // 不能用indexof,因为if判断的时候，indexof会返回下标，不是true/false
        if(nums2.includes(nums1[i])) {
            arr.push(nums1[i])
        }
    }
    return Array.from(new Set(arr))
};

indexOf	查找第一个，返回索引
includes	返回布尔值
lastIndexOf	查找最后一个，返回索引
every	对数组运行给定函数，若每个元素返回true，则返回true。遇到false,遍历停止
some	对数组运行给定函数，任意一个元素返回true，则返回true。遇到true，遍历停止
find	查找，返回元素
findIndex	查找，返回元素的索引

多尔数组取交集，在原先两个数组求交集的基础上使用reduce

/**
* function intersect(nums1,nums2){
*    return [...new Set(nums1.filter((item)=>nums2.includes(item)))]
* }
* function intersectAll(...arrs){
*     return resultArr = arrs.reduce(function(prev,cur){
*     return intersect(prev,cur);
*    })
* }
**/

function getIntersect(...arrs) {
    return arrs.reduce(function(prev,cur){
	return [...new Set(cur.filter((item)=>prev.includes(item)))]
    })
}