js 判断两个数组中是否存在相同的元素|极客笔记

js 判断两个数组中是否存在相同的元素

在开发过程中，经常会遇到需要判断两个数组中是否存在相同的元素的情况。本文将介绍如何使用JavaScript来实现这一功能。

方法一：使用双重循环

最直观的方法是使用双重循环遍历两个数组，然后逐个比较元素是否相同。如果存在相同的元素，就返回true，否则返回false。下面是用双重循环实现的代码：

function hasSameElement(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(hasSameElement(arr1, arr2)); // 输出 true

方法二：使用Set

Set对象是一种特殊的数据结构，它的元素是唯一的。我们可以利用Set对象的这个特点来判断两个数组中是否存在相同的元素。具体做法是先将一个数组转换为Set对象，然后遍历另一个数组，检查其中的元素是否在Set对象中。如果存在则返回true，否则返回false。

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

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

使用Set对象的方法比双重循环更高效，因为Set对象的查找操作的时间复杂度是O(1)。

方法三：使用includes方法

数组提供了includes()方法用于判断数组中是否包含某个元素。我们可以利用这个方法来判断两个数组中是否存在相同的元素。具体做法是遍历一个数组，判断另一个数组中是否包含当前元素。

function hasSameElement(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(hasSameElement(arr1, arr2)); // 输出 true

使用includes()方法的代码简洁易懂，但是时间复杂度比Set方法略高。

方法四：使用filter方法

我们还可以使用数组的filter()方法来判断两个数组中是否存在相同的元素。具体做法是遍历一个数组，在另一个数组中使用filter()方法来查找是否存在相同的元素，然后返回查找结果的长度是否大于0。

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

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

使用filter()方法的代码逻辑清晰，但是时间复杂度略高于Set方法。