LeetCode 349. 两个数组的交集 java题解

https://leetcode.cn/problems/intersection-of-two-arrays/description/
使用哈希集合来解决。先将一个数组的元素存入哈希集合，然后遍历另一个数组，检查元素是否在哈希集合中，如果存在则将其加入结果集合，最后将结果集合转换为数组返回。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set1=new HashSet<>();
        HashSet<Integer> set2=new HashSet<>();
        for(int num:nums1){
            set1.add(num);//向集合中加入元素
        }
        for(int num:nums2){
            if(set1.contains(num)){//如果2中元素num在1中也出现过
                set2.add(num);
            }
        }
        List<Integer> list = new ArrayList<>(set2);
        int[] res=new int[list.size()];
        int i=0;
        for(int num:list){
            res[i++]=num;
        }
        return res;
    }
}