You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

如何改造isIntersected函数以支持任意数量数组的交集检测?

实现支持任意数量数组的共同元素检测函数

你可以通过 Rest参数 接收任意数量的数组,并结合Set优化查询性能,来修改原函数实现需求。以下是具体方案:

修改后的函数代码

function isIntersected(...arrays) {
  // 边界处理:无输入数组或仅一个数组时,默认返回true(可根据业务调整)
  if (arrays.length <= 1) return true;

  // 以第一个数组为基准,将其余数组转为Set提升查询效率
  const [firstArray, ...restArrays] = arrays;
  const restSets = restArrays.map(arr => new Set(arr));

  // 检查是否存在元素在所有数组中都出现
  return firstArray.some(item => restSets.every(set => set.has(item)));
}

测试示例

const arr1 = ['pizza', 'cake', 'cola'];
const arr2 = ['pizza', 'beer'];
const arr3 = ['pizza', 'banana'];
const arr4 = ['pizza', 'apple'];

isIntersected(arr1, arr2, arr3, arr4); // true

// 测试无共同元素的场景
const arr5 = ['burger', 'fries'];
isIntersected(arr1, arr2, arr5); // false

关键说明

  1. Rest参数...arrays:让函数可以接收任意数量的数组参数,不再局限于两个输入。
  2. Set优化查询:数组的some()查询是O(n)时间复杂度,而Set.has()是O(1),将后续数组转为Set能大幅提升大数组场景下的性能。
  3. 逻辑核心:遍历第一个数组的元素,用every()验证该元素是否存在于所有其他数组中,只要找到符合条件的元素就立即返回true,避免不必要的遍历。

内容的提问来源于stack exchange,提问作者Joji

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.08.18 03:25:23