leetcode——349

最新推荐文章于 2023-09-04 08:52:05 发布

原创最新推荐文章于 2023-09-04 08:52:05 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

java 专栏收录该内容

65 篇文章

订阅专栏

本文详细解析了如何使用Java实现两个整数集合的交集算法。通过遍历集合并利用HashSet进行元素存储与查找，有效地找出两个集合共有的元素。文章提供了完整的代码示例，展示了算法的具体实现过程。

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

给定两个集合，求两个集合的交集

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> s1 = new HashSet<Integer>();
        HashSet<Integer> s2 = new HashSet<Integer>();
        for(Integer x : nums1)//遍历第一个集合，将元素添加到hashset中
            s1.add(x);
        for(Integer x : nums2)//同上
            s2.add(x);
        int i = 0;
      
        if(s1.size() > s2.size()){//选择个数较少的那个集合
            int[] a = new int[s2.size()];
            for(Integer x : s2)//遍历个数较少的集合
                if(s1.contains(x)) a[i++] = x;//如果个数较多的集合中包括个数较少的集合中的某个元素，那么将这个元素添加到创建的集合a中，并记录个数i
            return Arrays.copyOf(a,i);//返回一个个数为i的新集合，包含a中的元素
        }
        else{
            int[] a = new int[s1.size()];
            for(Integer x : s1)
                if(s2.contains(x)) a[i++] = x;
            return Arrays.copyOf(a,i);
        }
    }
}