每日算法（2）：两个数组的交集（哈希表法）

给定两个数组 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] 也是可通过的

思路：

1、哈希法：

选择用哈希数据结构：unordered_set。（unordered_set的介绍参考：http://t.csdn.cn/Ajl4L）

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        //判断数组是否为空
        if(nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0){
            return new int[0];
        }
        Set<Integer> set = new HashSet<>();    //新建空set，用于遍历储存
        Set<Integer> resset = new HashSet<>();  //新建空resset，用于存放结果

        //遍历nums1数组，存放在set里面（集合里面没有重复的数）
        for(int i : nums1){
            set.add(i);
        }

        //遍历nums2，顺便判断哈希表中是否存在该元素
        for(int i : nums2){
            if(set.contains(i)){
                resset.add(i);
            }
        }

        //另外申请一个数组存放resset中的元素,最后返回数组
        int[] arr = new int[resset.size()];
        int j = 0;
        for(int i : resset){
            arr[j++] = i;

        }
        return arr;

    }
}

参考：《代码随想录》——哈希表