leetCode: 349.两个数组的交集Java实现

最新推荐文章于 2021-08-30 22:52:22 发布

戴眼镜的小青年

最新推荐文章于 2021-08-30 22:52:22 发布

阅读量231

点赞数

分类专栏： Java 数据结构数据结构篇文章标签：算法 leetCode Java

本文链接：https://blog.youkuaiyun.com/weixin_44594056/article/details/94288797

版权

Java 同时被 3 个专栏收录

12 篇文章

订阅专栏

数据结构篇

10 篇文章

订阅专栏

数据结构

8 篇文章

订阅专栏

本文介绍了一个用于求解两个整数数组交集的算法实现。通过使用TreeSet数据结构存储第一个数组的元素，然后遍历第二个数组检查元素是否存在于TreeSet中，如果存在则将该元素添加到结果列表并从TreeSet中移除，以避免重复。最终返回包含所有交集元素的数组。

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

public int[] intersection(int[] nums1, int[] nums2) {
       TreeSet<Integer>set = new TreeSet<>();
        for(int num: nums1)
            set.add(num);
        List<Integer> arr = new ArrayList<>();
        for(int num : nums2){
            if(set.contains(num)){
                arr.add(num);
                set.remove(num);
            }
        }
        int [] a = new int[arr.size()];
        for(int i = 0; i< arr.size() ; i++){
            a[i] = arr.get(i);
        }
        return a;
    }