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, 5];
const arr2 = [4, 5, 6, 7, 8];

console.log(hasIntersection(arr1, arr2)); // true

上面的代码中，我们定义了一个hasIntersection函数，它接受两个数组作为参数，并通过双重循环来遍历这两个数组。如果找到相等的元素，则返回true，表示两个数组有交集。如果遍历结束后没有找到相等的元素，则返回false，表示两个数组没有交集。

方法二：使用ES6的includes方法

ES6中新增了includes方法，可以方便地判断一个数组是否包含某个元素。我们可以利用这个方法来简化交集判断的过程。

function hasIntersection(arr1, arr2) {
  return arr1.some(item => arr2.includes(item));
}

// 示例
const arr1 = [1, 2, 3, 4, 5];
const arr2 = [4, 5, 6, 7, 8];

console.log(hasIntersection(arr1, arr2)); // true

上面的代码中，我们使用ES6的some方法遍历第一个数组，对每个元素都调用includes方法来判断该元素是否在第二个数组中。如果找到一个相等的元素，则返回true，表示两个数组有交集。

方法三：使用Set对象

另一种判断数组交集的方法是利用ES6中的Set对象。我们可以先将两个数组转换为Set对象，然后通过Set对象提供的方法来求交集。

function hasIntersection(arr1, arr2) {
  const set1 = new Set(arr1);
  const set2 = new Set(arr2);

  for (let item of set1) {
    if (set2.has(item)) {
      return true;
    }
  }
  return false;
}

// 示例
const arr1 = [1, 2, 3, 4, 5];
const arr2 = [4, 5, 6, 7, 8];

console.log(hasIntersection(arr1, arr2)); // true

上面的代码中，我们先分别将两个数组转换为Set对象，然后利用Set对象的has方法来判断第一个Set对象中的元素是否在第二个Set对象中。如果找到相等的元素，则返回true，表示两个数组有交集。