2022/1/20 哈希表 || 349. 两个数组的交集题目地址(349. 两个数组的交集)

最新推荐文章于 2024-01-01 23:16:25 发布

转载最新推荐文章于 2024-01-01 23:16:25 发布 · 80 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://blog.csdn.net/aa5305123/article/details/82386701

文章标签：

#散列表 #leetcode #数据结构

LeetCode 专栏收录该内容

27 篇文章

订阅专栏

本文解析了如何使用Java实现LeetCode题目349——两个数组的交集，通过HashSet数据结构找到nums1和nums2中共同的元素。讲解了Set.contains()方法的应用，并提供了完整的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址(349. 两个数组的交集)

https://leetcode-cn.com/problems/intersection-of-two-arrays/

题目描述

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

 

示例 1：

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


示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

 

说明：

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

前置知识

set.contains(值)

思路

代码随想录题解

关键点

代码

语言支持：Java

Java Code:


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> resSet = new HashSet<>();
        for(int i : nums1){
            set.add(i);
        }
        for(int j : nums2){
            if(set.contains(j)){
                resSet.add(j);
            }
        }
        int[] resArr = new int[resSet.size()];
        int index = 0;
        for(int p :resSet){
            resArr[index++] = p;
        } 
        return resArr;
    }
}