JS两个数组的交集

一、交集的定义

数组是JavaScript中最常用的数据类型之一。在实际开发中，我们常常需要理解和使用数组的交集，即两个数组中共同存在的元素。

交集可以简单地理解为两个数组中相同的元素组成的一个新数组。

二、如何求交集

1. 双重循环遍历

const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const intersection = [];
for(let i = 0; i < arr1.length; i++) {
  for(let j = 0; j < arr2.length; j++) {
    if(arr1[i] === arr2[j]) {
      intersection.push(arr1[i]);
      break;
    }
  }
}
console.log(intersection); // [3, 4, 5]

双重循环是一种可以解决问题的方法，但是算法复杂度为 O(n^2)，如果数组大小增加，时间复杂度也会呈指数级增长，不是一种好的方法。

2. 使用Set数据结构

const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const set1 = new Set(arr1);
const intersection = [...new Set(arr2.filter(num => set1.has(num)))];
console.log(intersection); // [3, 4, 5]

这种方法使用了ES6的Set数据结构，它是一种不重复元素的集合，可以用来消除数组中的重复元素。

先将其中一个数组转换为Set，再使用filter方法迭代另一个数组，返回包含在第一个Set集合中的元素，最后将新的Set集合转换为数组。

3. 使用Reduce方法

const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const intersection = arr1.reduce((pre, cur) => {
  return arr2.indexOf(cur) > -1 && pre.indexOf(cur) === -1 ? pre.concat(cur) : pre;
}, []);
console.log(intersection); // [3, 4, 5]

这种方法使用了reduce方法进行数据处理。初始值为一个空数组，遍历第一个数组，如果当前值在第二个数组中存在且结果数组中不存在，则将该值添加到结果数组中。

三、应用场景

1. 数据去重

const arr = [1, 2, 3, 4, 5, 4, 3, 2, 1];
const unique = [...new Set(arr)];
console.log(unique); // [1, 2, 3, 4, 5]

由于Set数据结构的特性，可以使用Set去重，省去其他去重处理的步骤。

2. 数组交集统计

const arr1 = [1, 2, 3, 4, 5];
const arr2 = [3, 4, 5, 6, 7];
const intersection = arr1.reduce((pre, cur) => {
  return arr2.indexOf(cur) > -1 && pre.indexOf(cur) === -1 ? pre.concat(cur) : pre;
}, []);
const count = intersection.length;
console.log(count); // 3

在两个数组中查找存在的共同元素，并计算交集的数量。

四、总结

数组交集是JavaScript中常见的操作之一，求交集的方法有很多，可以根据实际情况灵活选择。

在实际应用中，可以使用交集对数据进行去重或统计，方便快捷，提高效率。