leetcode【哈希表—简单】349.两个数组的交集

文章目录

• 前言
• 题目
• 题解
• NO1：set去重
• 参考文章

前言

哈喽，我是长路，目前刚刚大三，方向是后端也偶尔捣鼓下前端，现在的主语言是Java。之前一大段时间都是在学习web开发的一些技术，就很久没有进行类似于数据结构、算法之类的学习与刷题，打算这段时间拾起来好好学一学、搞一搞。

这段时间也是机缘巧合看到草帽路飞的博客，加了自学群，正巧看到博主组织在群里组织了leetcode刷题打卡活动，我也就参与进来，为期一个月，打算坚持每天都花一些时间做一些题目，并通过博客的方式来进行记录。

目前跟着一个Github仓库刷题(leetcode)：代码随想录leetcode刷题，当前为哈希表专题。

---

题目

题目来源leetcode

leetcode地址：349. 两个数组的交集，难度：简单。

题目描述(摘自leetcode)：

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

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

示例 2：
输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
 
说明：
输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

本地调试代码：

class Solution {

    public int[] intersection(int[] nums1, int[] nums2) {
        ...
    }

    public static void main(String[] args) {
        int[] nums1 = new int[]{1,2,2,1};
        int[] nums2 = new int[]{2,2};
        int[] arr = new Solution().intersection(nums1, nums2);
        System.out.println(Arrays.toString(arr));
    }

}

---

题解

NO1：set去重

思路： 该题是从数组大小来看题目并没有限制，我们就不能够使用例如"有效字母异位词"方式定义数组来进行解决了，此时我们可以借助Java给我们提供的Set集合来进行解决，首先将第一组元素存储至set1中达到去重效果，接着对第二组数组进行遍历，判断每个元素是否在set1中存在，若是存在则说明该元素是两组数据的交集。

代码：

public int[] intersection(int[] nums1, int[] nums2) {
    if(nums1 == null || nums2 == null || nums1.length == 0 || nums1.length == 0){
        return new int[]{0};
    }
    Set<Integer> set1 = new HashSet<>(nums1.length);
    Set<Integer> set2 = new HashSet<>(nums2.length);

    //将某个数组中的元素进行去重存储到集合1中
    for (int i : nums1) {
        set1.add(i);
    }

    //在对下一组元素进行遍历时使用set1来进行判断是否存在该元素，若是存在存储至set2中，表示为交集元素
    for (int i : nums2) {
        if(set1.contains(i)){
            set2.add(i);
        }
    }

    //转为整型数组
    int[] distinctArr = new int[set2.size()];
    int i = 0;
    for (Integer num : set2) {
        distinctArr[i++] = num;
    }
    return distinctArr;
}

---

参考文章

[1]. leetcode题解

[2]. 代码随想录—349. 两个数组的交集

---

我是长路，感谢你的耐心阅读。如有问题请指出，我会积极采纳！ 欢迎关注我的公众号【长路Java】，分享Java学习文章及相关资料 Q群：851968786 我们可以一起探讨学习 注明：转载可，需要附带上文章链接

整理者：长路 时间：2021.10.18