349. 两个数组的交集

最新推荐文章于 2024-09-26 09:13:29 发布

抹茶2077

最新推荐文章于 2024-09-26 09:13:29 发布

阅读量1.7k

点赞数 3

分类专栏：哈希表 LeetCode刷题文章标签： c++ leetcode

本文链接：https://blog.csdn.net/weixin_45750855/article/details/120599085

版权

LeetCode刷题同时被 2 个专栏收录

66 篇文章 0 订阅

订阅专栏

哈希表

13 篇文章 0 订阅

订阅专栏

该博客探讨了如何利用HashSet的特性解决找到两个整数数组的交集。通过创建两个HashSet，分别存储其中一个数组的元素，然后遍历另一个数组，检查元素是否存在于第一个HashSet中，从而获取交集。最终将交集转换为整数数组返回。

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

349. 两个数组的交集：

题目链接：349. 两个数组的交集

题目：利用set不重复且动态扩容的两个特性。

思路：

1、典型的滑动窗口类型，需要考虑三个问题：
（1）窗口内元素：最短满足覆盖
（2）窗口起始位置：第一个在t和s中重复的字符
（3）窗口结束位置：最后一个一个在t和s中重复的字符
2、巧用字典记录每个字符出现次数，用最短长度限制每个字符次数

AC代码：

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {

        if(nums1==null||nums1.length==0||nums1==null||nums1.length==0){
            return new int[0];
        }
        Set<Integer> s1=new HashSet<>();
        Set<Integer> re=new HashSet<>();

        for(int i:nums1)
        {
            s1.add(i);
        }
        for(int i:nums2)
        {
            if(s1.contains(i))
            {
                re.add(i);
            }
        }
        int[] ar=new int[re.size()];
        int idx=0;
        for(int i:re){
            ar[idx++]=i;
        }

        return ar;
    }
}