欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

[LC] 349. Intersection of Two Arrays

程序员文章站 2022-07-15 10:46:37
...

[LC] 349. Intersection of Two Arrays

这题真的很没有营养,一个HashSet就能解决的问题。如果真的要变个花样不用任何空间,排个序也可以,真的没有什么好思考的,直接给代码就好了。

    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set = new HashSet<>();
        for (int i : nums1) set.add(i);
        HashSet<Integer> resSet = new HashSet<>();
        for (int i : nums2) {
            if (set.contains(i)) {
                resSet.add(i);
            }
        }
        
        int[] res = new int[resSet.size()];
        int cnt = 0;
        for (Integer i : resSet) {
            res[cnt] = i;
            cnt++;
        }
        
        return res;
    }