c语言编程笔录

首页 >   > 笔记大全

笔记大全

怎么计算 JavaScript 数组的并集?

更新时间:2023-09-26

问题:

怎么计算 JavaScript 数组的并集?

解答:

计算 JavaScript 数组的并集可以使用多种方法。下面介绍两种常见的实现方式。

方法一:

使用 Set 数据结构来存储数组元素的唯一值,然后将两个数组的元素都添加到 Set 中,最后将 Set 转化为一个数组,即可得到并集。

  function union(arr1, arr2) {
    const set = new Set([...arr1, ...arr2]);
    return Array.from(set);
  }

  const array1 = [1, 2, 3];
  const array2 = [2, 3, 4];
  const result = union(array1, array2);
  console.log(result); // [1, 2, 3, 4]

方法二:

通过双重循环遍历两个数组,将数组中相同的元素添加到一个新的数组中,最后得到的新数组即为并集。

  function union(arr1, arr2) {
    const result = [];
    for (const item of arr1) {
      if (!result.includes(item)) {
        result.push(item);
      }
    }
    for (const item of arr2) {
      if (!result.includes(item)) {
        result.push(item);
      }
    }
    return result;
  }

  const array1 = [1, 2, 3];
  const array2 = [2, 3, 4];
  const result = union(array1, array2);
  console.log(result); // [1, 2, 3, 4]

总结:

以上两种方法都可以用来计算 JavaScript 数组的并集。使用 Set 数据结构的方式更简洁,并集中的元素不会重复,适用于较大的数组。双重循环的方式适用于小型数组的计算,并集中的元素可能会重复。