Leetcode349-两个数组的交集-算法小记

最新推荐文章于 2024-08-29 16:37:54 发布

高峰粑粑

最新推荐文章于 2024-08-29 16:37:54 发布

阅读量80

点赞数

分类专栏：算法小记文章标签：算法 leetcode 数据结构

本文链接：https://blog.csdn.net/weixin_43752915/article/details/128525233

版权

算法小记专栏收录该内容

11 篇文章 0 订阅

订阅专栏

该文章介绍了如何使用Java解决LeetCode中的一个问题，即找到两个整数数组的交集。通过创建HashSet来存储并去重，然后遍历第二个数组检查是否存在于第一个数组的集合中，将交集存入结果集。最后，将结果集转换为整数数组返回。

摘要由CSDN通过智能技术生成

题目：力扣

思路：

题目中描述：输出结果中的每个元素一定是唯一的，说明我们结果一定唯一，是不重复的。我们就可以用set来存储，set存储的就是不重复的数据。

代码：

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        if (nums1 == null || nums2 == null || nums1.length == 0 || nums2.length == 0) {
            return new int[0];
        }

        Set<Integer> numsSet = new HashSet<Integer>();
        Set<Integer> resSet = new HashSet<Integer>();
        for (int i : nums1) {
            numsSet.add(i);
        }

        for (int i : nums2) {
            if (numsSet.contains(i)) {
                resSet.add(i);
            }
        }

        return resSet.stream().mapToInt(x -> x).toArray();
    }
}