Computer >> 컴퓨터 >  >> 프로그램 작성 >> JavaScript

JavaScript에서 두 집합의 합집합 찾기

<시간/>

연합 세트

조합 집합은 두 집합의 요소를 결합하여 만든 집합입니다. 따라서 집합 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 ]