在 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 ]
廣告
資料結構
網路
關係資料庫管理系統
作業系統
Java
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP