349两个数组的交集(遗留问题）

349两个数组的交集

题目要求：

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

示例 1：

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

思路

第一想法：

受到上一道242的影响，我觉得题目范围并不大的情况下，可以申请数组，空间换时间来解决问题。

困难：

在运行时发现返回数组的写法出了问题，因为我申请的返回数组的长度是定长的，而最后人家要的返回的很简洁。所以得先确定这个返回数组有多长。

错误解法：

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        /**返回交集，如果以值作为下标索引，出现次数作为值创建一个哈希。因为题目条件的范围
        然后去遍历另外一个数组，判断每个值（即下标）在第一个数组中出现没有（即值）
        如果出现，则是要返回的。但是最后怎么返回呢？ 还要再创建一个数组？怎么保证唯一输出*/

        //新创建哈希数组对于nums1
        int[] arr = new int[1000];
        //进行哈希填充
        for(int i = 0;i < nums1.length;i ++){
            arr[nums1[i]] ++;
        }
        //创建另外一个新数组保存输出结果,但是这个数组长度得是动态的。这里出现问题了。
        int j = 0;
        int[] result = new int[j];
        //遍历另外一个数组
        for(int i = 0;i < nums2.length; i++){
            if(arr[nums2[i]] != 0){
                //为了保证唯一输出，只要交上了，就把哈希值改为0
                arr[nums2[i]] = 0;
                //放进输出数组
                result[j ++] = nums2[i];
            }
        }
        return result;
    }
}

正解：

使用set解决。目前自己对java中的哈希掌握的不好，老韩的教程得加把劲了。

代码

里面一些方法的使用原理不清楚。

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> set1 = new HashSet<>();
        Set<Integer> reset = new HashSet<>();
        //对数组1进行哈希的填充
        for(int i : nums1){
            set1.add(i);
        }
        //遍历数组二，看里面是否有交集
        for(int j : nums2){
            if(set1.contains(j)){
                reset.add(j);
            }
        }
        //这个哈希已经完成了去重，现在考虑怎么返回输出(reset是集合？)
        //使用新数组接收
        int[] arr = new int[reset.size()];
        int j = 0;
        for(int i : reset){
            arr[j ++] = i;
        }
        return arr;
    }
}