LeetCode349.两个数组的交集——java语言

题目描述：

给定两个数组 nums1 和 nums2 ，返回 它们的交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：[2] 示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出：[9,4] 解释：[4,9] 也是可通过的

class Solution {
    public int[] intersection(int[] num1, int[] num2) {
        if (num1 == null || num1.length == 0 || num2 == null || num2.length == 0) {
            return new int[0];
        }
        Set<Integer> set1 =new HashSet<>();
        Set<Integer> resSet =new HashSet<>();
        
        for(int i:num1)
        {
            set1.add(i);
        }
      
        for(int i:num2)
        {
            if(set1.contains(i))
            {
                resSet.add(i);
            }
        }
        int index=0;
        int [] num=new int[resSet.size()];
        for(int i:resSet)
        {
            num[index++]=i;
        }
        return num;
    }
    
}