LeetCode-349 两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。

 

注意题目特意说明：输出结果中的每个元素一定是唯一的，也就是说输出的结果的去重的， 同时可以不考虑输出结果的顺序

用数组来做哈希表也是不错的选择，但是要注意，使用数组来做哈希的题目，是因为题目都限制了数值的大小。

而这道题目没有限制数值的大小，就无法使用数组来做哈希表了。而且如果哈希值比较少、特别分散、跨度非常大，使用数组就造成空间的极大浪费。

有同学可能问了，遇到哈希问题我直接都用set不就得了，用什么数组啊。

直接使用set 不仅占用空间比数组大，而且速度要比数组慢，set把数值映射到key上都要做hash计算的。

不要小瞧 这个耗时，在数据量大的情况，差距是很明显的。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
            if(nums1.length==0||nums2.length==0||nums1==null||nums2==null){
                return new int[0];
            }
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> resSet = new HashSet<>();
        //遍历数组1
        for(int i:nums1){
            set1.add(i);
        }

        //遍历数组2的过程中判断哈希表中是否存在该元素
        for(int i:nums2){
            if(set1.contains(i)){
                resSet.add(i);
            }
        }
         int[] rtnum = new int[resSet.size()];
            int index = 0;
            //将结果转为数组
            for(int i:resSet){
                rtnum[index++] =i; 
            }
            return rtnum;
    }
}