JS 判定两个数组有无相同元素的四种手段

在 JavaScript 中，经常会遇到需要判定两个数组是否存在相同元素的情况。下面将为您介绍四种常见且有效的手段。

方法一：双重循环遍历

这是一种较为直观的方法。通过两层循环遍历两个数组的每个元素，逐个进行比较。

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;
}

方法二：利用数组的 indexOf 方法

indexOf 方法可以查找数组中指定元素的索引，如果存在则返回索引，不存在则返回 -1 。

function hasSameElement(arr1, arr2) {
  for (let item of arr1) {
    if (arr2.indexOf(item)!== -1) {
      return true;
    }
  }
  return false;
}

方法三：先排序再比较

将两个数组进行排序，然后逐个比较对应位置的元素。

function hasSameElement(arr1, arr2) {
  arr1.sort();
  arr2.sort();
  let i = 0, j = 0;
  while (i < arr1.length && j < arr2.length) {
    if (arr1[i] === arr2[j]) {
      return true;
    } else if (arr1[i] < arr2[j]) {
      i++;
    } else {
      j++;
    }
  }
  return false;
}

方法四：使用 Set 数据结构

Set 数据结构中的元素是唯一的，可以通过将两个数组转换为 Set ，然后判断两个 Set 的交集是否为空。

function hasSameElement(arr1, arr2) {
  const set1 = new Set(arr1);
  const set2 = new Set(arr2);
  const intersection = new Set([...set1].filter(x => set2.has(x)));
  return intersection.size > 0;
}

在实际应用中，根据数组的大小、数据特点以及性能要求，可以选择最合适的方法来判定两个数组是否存在相同元素。不同的方法在不同的场景下可能会有不同的性能表现，需要综合考虑各种因素进行选择。

以上就是 JavaScript 中判定两个数组有无相同元素的四种常见手段，希望对您有所帮助！