[항해99클럽] Java 비기너_Day 16 Intersection of Two Arrays

오늘의 문제 >> https://leetcode.com/problems/intersection-of-two-arrays/description/

 

[ 생각 흐름 ]

일단 각 배열을 Set으로 만들어서 중복 제거하고,

두개 다 속하는 원소만 리스트로 만들면 될 것 같다..!

 

[ Java ]

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set1 = new HashSet<>();
        for(int num: nums1){
            set1.add(num);
        }

        Set<Integer> resultSet = new HashSet<>();
        for(int num:nums2){
            if(set1.contains(num)){
                resultSet.add(num);
            }
        }

        int[] answer = new int[resultSet.size()];
        int i = 0;
        for(int num: resultSet){
            answer[i++] = num;
        }
        return answer; 
    }
}