js 判断两个数组是否有交集|极客笔记

js 判断两个数组是否有交集

在开发过程中，经常会遇到需要判断两个数组是否有交集的情况。在JavaScript中，我们可以通过一些简单的方法来实现这个功能。本文将详细介绍如何使用JavaScript来判断两个数组是否有交集，并给出一些示例代码演示。

方法一：使用循环遍历

最简单的方法是通过两个循环遍历数组的每一个元素，然后逐个比较是否有相同的元素。下面是一个示例代码：

function hasIntersection(arr1, arr2) {
    for (let i = 0; i < arr1.length; i++) {
        for (let j = 0; j < arr2.length; j++) {
            if (arr1[i] === arr2[j]) {
                return true;
            }
        }
    }
    return false;
}

// 示例
const arr1 = [1, 2, 3, 4];
const arr2 = [3, 4, 5, 6];
console.log(hasIntersection(arr1, arr2)); // 输出 true

上面的代码会遍历两个数组，如果找到有相同的元素就返回true，否则返回false。

方法二：使用Set

另一种方法是利用ES6中的Set数据结构，将一个数组转换为Set，然后利用Set的has方法来判断另一个数组中是否有相同的元素。下面是一个示例代码：

function hasIntersection(arr1, arr2) {
    const set1 = new Set(arr1);
    for (let i = 0; i < arr2.length; i++) {
        if (set1.has(arr2[i])) {
            return true;
        }
    }
    return false;
}

// 示例
const arr1 = [1, 2, 3, 4];
const arr2 = [3, 4, 5, 6];
console.log(hasIntersection(arr1, arr2)); // 输出 true

上面的代码将第一个数组转换为Set，然后遍历第二个数组，利用Set的has方法来判断是否有相同的元素。

方法三：使用includes方法

在ES6中，数组提供了includes方法来判断是否包含某个元素，利用这个方法也可以判断两个数组是否有交集。下面是一个示例代码：

function hasIntersection(arr1, arr2) {
    for (let i = 0; i < arr1.length; i++) {
        if (arr2.includes(arr1[i])) {
            return true;
        }
    }
    return false;
}

// 示例
const arr1 = [1, 2, 3, 4];
const arr2 = [3, 4, 5, 6];
console.log(hasIntersection(arr1, arr2)); // 输出 true

上面的代码利用includes方法来判断第二个数组中是否包含第一个数组的元素，如果有则返回true。

方法四：使用filter方法

最后一种方法是利用数组的filter方法来筛选出两个数组中相同的元素，再判断是否有交集。下面是一个示例代码：

function hasIntersection(arr1, arr2) {
    return arr1.filter(element => arr2.includes(element)).length > 0;
}

// 示例
const arr1 = [1, 2, 3, 4];
const arr2 = [3, 4, 5, 6];
console.log(hasIntersection(arr1, arr2)); // 输出 true

上面的代码利用filter方法筛选出两个数组中相同的元素，如果筛选结果的长度大于0，则表示有交集。

通过以上四种方法，我们可以很容易地判断两个数组是否有交集。选择合适的方法可以提高代码的效率，从而优化程序性能。