在 JavaScript 中寻找两个集合的并集


并集

并集是由两个集合的元素组合而成的集合。因此,集合 A 和 B 的并集是 A、B 或 A 和 B 中的元素集合。

例如:

如果我们有如下所示的两个用数组表示的集合:

const arr1 = [1, 2, 3];
const arr2 = [100, 2, 1, 10];

那么并集将是:

const union = [1, 2, 3, 10, 100];

我们需要编写一个 JavaScript 函数,该函数接收两个这样的文字数组并返回它们的并集数组。

示例

以下是代码:

const arr1 = [1, 2, 3];
const arr2 = [100, 2, 1, 10];
const findUnion = (arr1 = [], arr2 = []) => {
   const map = {};
   const res = [];
   for (let i = arr1.length-1; i >= 0; -- i){
      map[arr1[i]] = arr1[i];
   };
   for (let i = arr2.length-1; i >= 0; -- i){
      map[arr2[i]] = arr2[i];
   };
   for (const n in map){
      if (map.hasOwnProperty(n)){
         res.push(map[n]);
      }
   }
   return res;
};
console.log(findUnion(arr1, arr2));

输出

以下是控制台上的输出:

[ 1, 2, 3, 10, 100 ]

更新于: 11-Dec-2020

980 次浏览

开启您的 职业生涯

完成课程获取认证

开始学习
广告