力扣刷题记录 -- JAVA--13-----349. 两个数组的交集

@白圭

已于 2024-01-31 09:23:42 修改

阅读量44

点赞数

分类专栏： # 力扣习题记录册__JAVA__代码随想录文章标签： leetcode java python

于 2023-08-22 15:45:59 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/132429455

版权

力扣习题记录册__JAVA__代码随想录专栏收录该内容

151 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    public int[] intersection(int[] nums1, int[] nums2) 
    {
         Set<Integer> sets = new HashSet<>();
         Set<Integer> mul_sets = new HashSet<>();

         Integer i=0;
         int j = 0;
         int length = nums1.length;
         for(i=0;i<length;i++)
         {
             sets.add(nums1[i]);
         }



        length = nums2.length;   

        for(i=0;i<length;i++)
        {
             if(sets.contains(nums2[i]))
             {
                 mul_sets.add(nums2[i]);
             }
        }

        length = mul_sets.size();
        int[] return_array = new int[length];
        

        for (Integer element : mul_sets)
        {
           return_array[j++]=element;
        }

        return return_array;

    }
}

三、运行结果

在这里插入图片描述

四、附录

class Solution 
{
    public int[] intersection(int[] nums1, int[] nums2) 
    {
        
        
        int i=0;
        Set<Integer> set1 = new HashSet();
        Set<Integer> set2 = new HashSet();

        int length = nums1.length;
        for(i=0;i<length;i++)
        {
            if(!set1.contains(nums1[i])) set1.add(nums1[i]);
        }

        length = nums2.length;
        for(i=0;i<length;i++)
        {
            if(!set2.contains(nums2[i])) set2.add(nums2[i]);
        }        

        // for(Integer num:set1) System.out.println(num);

        // for(Integer num:set2) System.out.println(num);

        length = 0;
        for(Integer num:set1)
        {
            if(set2.contains(num)) length++;
           
        }

        int index= 0;
        int[] re_int = new int[length];

        for(Integer num:set1)
        {
            if(set2.contains(num)) re_int[index++] = num;
           
        }


        return re_int;
    }
}