[哈希表]两个数组的交集

一、题目描述

原文链接：349. 两个数组的交集


具体描述：
给定两个数组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 <= nums1.length, nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 1000

题目的意思很简单，就是求两个集合的交集，但是不能重复！

二、思路分析

当然可以用暴力的方法，两个for循环，但是还得考虑去重，时间复杂度O（n^2）高，且麻烦！
其实我们可以多考虑考虑我们学过的数据结构，题目说答案可以是**唯一且可以无序**，是不是可以联想到Set（其实我刚开始也没想到，想不到很正常，慢慢做多啦就知道啦，只要咱们每天关注我跟我一起每日一题，日后肯定可以的！）！
既然我们想到来set，那么怎么弄那？

• 首先用一个set1来存储num1的元素，存储完的元素就是无序且唯一的！
• 其次再用一个resultSet来存储num2的元素，但是存储前先判断set1是否存在此元素，如果存在则可以放到resultSet当中
• resultSet的结果其实就是最终的结果，然后我们转换成数组返回结果就行！

三、AC代码

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<Integer> resultSet = new HashSet<>();

        for (int i : nums1){
            set.add(i);
        }

        for (int i : nums2){
            if (set.contains(i)){
                resultSet.add(i);
            }
        }

        int[] result = new int[resultSet.size()];
        int index = 0;
        for (int i : resultSet){
            result[index++] = i;
        }

        return result;
    }
}

四、总结

• 看到无序且唯一可以想想set数据结构！

感谢大家的阅读，我是Alson_Code，一个喜欢把简单问题复杂化，把复杂问题简单化的程序猿！ ❤