力扣349两个数组的交集

最新推荐文章于 2024-09-21 10:02:17 发布

Object_in_java

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量66

点赞数 1

分类专栏：力扣(leetcode) 文章标签： leetcode 算法 java 数据结构

本文链接：https://blog.csdn.net/m0_45311187/article/details/109479783

版权

力扣(leetcode) 专栏收录该内容

29 篇文章 2 订阅

订阅专栏

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
//数组->Hashset（去重）->数组->返回转换后得到的数组）
        for(int num: nums1){
            set1.add(num);
        }
        for(int num: nums2){
            if(set1.contains(num))
                set2.add(num);
        }
        int[] a = new int[set2.size()];
        int index = 0;
        for(int num: set2){
            a[index++] = num;
        }
        return a;        
    }
}