leetCode:两个数组的交集

最新推荐文章于 2022-04-24 12:22:39 发布

原创最新推荐文章于 2022-04-24 12:22:39 发布 · 169 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

26 篇文章

订阅专栏

博客主要围绕计算两个数组的交集展开，给出了相关问题描述，但未提供具体示例内容。

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

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

示例 1:

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

示例 2:

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

    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> record = new HashSet<>();
        HashSet<Integer> set = new HashSet<>();
        ArrayList<Integer> arrayList;
        for (int i =0;i<nums1.length;i++)
            record.add(nums1[i]);

        for (int i =0;i<nums2.length;i++){
            if (record.contains(nums2[i])){
                set.add(nums2[i]);
            }
        }

        int [] res = new int[set.size()];
        int i =0;
        for (int s:set){
            res[i++] = s;
        }
        return res;
    }