1.题目描述

2.思路
用集合求交集，因为集合里面的元素要满足不重复、无序、唯一。使得集合在去重、查找和集合操作（如交集、并集、差集等）中非常高效和方便。
3.代码实现

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {

        Set<Integer> s1=new HashSet<>();
        for(int num:nums1)
        {
            s1.add(num);
        }
        
        //使用集合存储交集的结果
        Set<Integer> result=new HashSet<>();
        for(int num:nums2)
        {
            if(s1.contains(num))//在遍历集合2的元素num，如果集合1里面有这个元素num，则把集合1里面的该元素加到总的结果//集合中
            {
            result.add(num);
            }

        }

        //将集合结果转换成数组,集合大小用 set.size()
        int[] sum=new int[result.size()];
        int i=0;
        for(int num : result)
        {
            sum[i]=num;
            i++;
        }
        return sum;
    }
}