在 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 次瀏覽

開啟您的 職業生涯

完成課程獲取認證

開始學習
廣告
© . All rights reserved.