[leetCode] 2215. Find the Difference of Two Arrays

문제

Given two 0-indexed integer arrays nums1 and nums2, return a list answer of size 2 where:

• answer[0] is a list of all distinct integers in nums1 which are not present in nums2.
• answer[1] is a list of all distinct integers in nums2 which are not present in nums1.

Note that the integers in the lists may be returned in any order.

 

Example 1:

Input: nums1 = [1,2,3], nums2 = [2,4,6]
Output: [[1,3],[4,6]]
Explanation:
For nums1, nums1[1] = 2 is present at index 0 of nums2, whereas nums1[0] = 1 and nums1[2] = 3 are not present in nums2. Therefore, answer[0] = [1,3].
For nums2, nums2[0] = 2 is present at index 1 of nums1, whereas nums2[1] = 4 and nums2[2] = 6 are not present in nums2. Therefore, answer[1] = [4,6].

 

 

 

 

해결방향

주어진 두 개의 배열에서 교집합을 찾아내서 각각의 배열에서 교집합만 제거해주면 되지 않나? 라고 생각을 했다. 

그래서 처음에 작성했던 잘 못 된 해결법은 아래에 있다. 초안은 아래의 코드는 아님. 테스트 코드 몇개는 통과하고 몇 개는 통과 못 해서 다시 작성하다가 변경된게 아래와 같음. 중복되는 교집합이 있을수도 있다는 사실을 생각 못 함. 

 

    let duplicated = []
    
    nums1 = new Set(nums1);
    nums2 = new Set(nums2);
    const n1 = Array.from(nums1)
    const n2 = Array.from(nums2)
    
    for(let i=0; i<n1.length; i++){
        for(let j=0; j<n2.length; j++ ){
            if(n1[i] == n2[j]){
                duplicated.push(n1[i])
            }
        }
    }
    
    const set = new Set(duplicated);
    const dupArr = [...set]
    
    console.log(dupArr)
    const temp1 = n1.filter((v) => dupArr.some((item) => item !== v ? v : ''))
    const temp2 = n2.filter((v) => dupArr.some((item) => item !== v ? v : ''))
                                                       
     console.log(temp1, temp2)
    
    return [temp1, temp2]

 

 

 

 

 

솔루션 

var findDifference = function(nums1, nums2) {
    const set1 = new Set(nums1);
    const set2 = new Set(nums2);
    return [
        Array.from(set1).filter(n => !set2.has(n)),
        Array.from(set2).filter(n => !set1.has(n)),
    ]

};

 

Set.prototype.has() 을 사용하면 Set 객체에 주어진 요소가 존재하는지 여부를 판별해 반환합니다.

그래서 set1 배열 요소를 하나하나 set2에 대입해서 있나 없나 판변해서 없는 것만 filter하게 합니다. 역시나 set2도요