【LeetCode刷题-哈希】--349.两个数组的交集

349.两个数组的交集

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> num1set = new HashSet<>();
        Set<Integer> interset = new HashSet<>();
        for(Integer n : nums1){  //将nums1中的元素加到num1set中
            num1set.add(n);
        }
        for(Integer m : nums2){  
            if(num1set.contains(m)){  //如果nums1中数组包含nums2，则加入交集集合
                interset.add(m);
                num1set.remove(m);
            }
        }
        int[] result = new int[interset.size()];
        int i = 0;
        for(Integer n : interset){
            result[i++] = n;
        }
        return result;
    }
}