leetcode

349. Intersection of Two Arrays 자바스크립트

냠냠맨 2023. 1. 7. 18:40

⚡문제정보

 

두 배열의 교집합을 찾는 문제라고 요약할 수 있을 것 같습니다.

교집합... set을 사용하면 되지 않을까요..?

 


 

🔍나의 풀이

 

var intersection = function(nums1, nums2) {
    let intersect = function(setA, setB) {
        let intersection = new Set()
        setA.forEach(ele => {
            if(setB.has(ele)) intersection.add(ele) 
        })
        return [...intersection]
    }
    let setA = new Set(nums1)
    let setB = new Set(nums2)
    let answer = intersect(setA,setB)
    
    return answer
};

 

교집합을 찾는 함수를 만들어줬습니다.

setA와 setB에 공통으로 존재하는 요소만 담은 set을 반환하는

intersect함수를 만들어주고 거기에 nums1,nums2의 set을 집어넣어주면

교집합을 찾을 수 있겠네용

 

쉬운 문제지만 set을 이해하는 데에 조금 도움이 되었읍니다

반응형