349. 两个数组的交集

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

示例 1:

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

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

输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-arrays 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：

把第一个数组依次加入firSet去重，第二个数组也依次加入secSet中去重复，遍历secSet如果firSet中包含，则加入结果数组中。

代码如下:

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22


public int[] intersection(int[] nums1, int[] nums2){

        HashSet set = new HashSet();
        for (int i = 0; i < nums1.length; i++) {
            set.add(nums1[i]);
        }

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

        int[] res = new int[resSet.size()];
        Iterator iterator = resSet.iterator();
        int k = 0;
        while (iterator.hasNext()){
            res[k] = (int)iterator.next();
            k++;
        }
        return res;
    }

时间复杂度：O（m + n）

空间复杂度：最坏的情况O(m + n)

Contents

349. 两个数组的交集

题解：