349. 两个数组的交集

问题
给定两个数组，编写一个函数来计算它们的交集。

例子

思路
交集里每个元素是唯一的，所以使用set
代码

        Set<Integer> set = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        
        for(int n:nums1)
            set.add(n);
        for(int n:nums2){
            if(set.contains(n)) set2.add(n);
        }
        
        int[] arr=new int[set2.size()];
        int i=0;
        for(int n:set2)
            arr[i++]=n;
        return arr;