LeetCode 349번 Intersection of Two Arrays JavaScript

문제

두 개의 정수 배열이 주어졌을 때, 두 배열의 교집합을 리턴하는 문제이다.
결과 배열에는 중복되지 않는 요소만 포함되어야 하며, 결과의 순서는 아무 순서나 상관없다.

문제 출처

349. Intersection of Two Arrays

나의 풀이

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number[]}
 */
var intersection = function(nums1, nums2) {
    const set1 = new Set(nums1);
    const set2 = new Set(nums2);
    const answer = [];

    for (let num of set1) {
        if (set2.has(num)) answer.push(num);
    }

    return answer;
};

풀이 설명

• 두 배열을 각각 Set으로 만들어 중복을 제거한다.
• 하나의 Set을 반복문으로 탐색하면서 다른 Set에 해당 값이 포함되어 있는지 확인하여 교집합을 구한다.