349. 两个数组的交集

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

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> hs1 = new HashSet<>();//创造两个集合
        HashSet<Integer> result = new HashSet<>();

        for(int i : nums1){//集合1存储nums1中不重复元素
            if(!hs1.contains(i)){
                hs1.add(i);
            }
        }

        for(int i : nums2){//结果集合存储nums2与nums1中相交元素
            if(hs1.contains(i)){
                result.add(i);
            }
        }

        int size = result.size();//获取交集大小
        int[] ints = new int[size];//创建对应大小数组
        for(int i : result){//遍历依次放入
            ints[size - 1] = i;
            size--;//由于集合中元素是无序的，故直接用size进行存储
        }

        return ints;//返回int数组
    }
}