在 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 ]
广告