leetcode 349. 两个数组的交集

最新推荐文章于 2024-10-05 12:29:44 发布

吴同学写Bug

最新推荐文章于 2024-10-05 12:29:44 发布

阅读量168

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/wyhlkt/article/details/122591560

版权

LeetCode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

349. 两个数组的交集 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/intersection-of-two-arrays/用两个Set，第一个Set保存第一个数组的元素，第二个保存结果。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> s1 = new HashSet<>();
        Set<Integer> s2 = new HashSet<>();
        for(int i:nums1)
            s1.add(i);
        for(int i:nums2){
            if(s1.contains(i))
                s2.add(i);
        }

        int [] result = new int[s2.size()];
        Iterator<Integer> it =  s2.iterator();
        for(int i=0; it.hasNext();i++){
            result[i]=it.next();
        }

        return result;
    }
}