leedcode【349】. 两个数组的交集——Java解法

Problem: 349. 两个数组的交集

1. 题目
2. 思路
3. 解题方法
4. 复杂度
5. Code
6. 效果

题目

给定两个数组 nums1 和 nums2 ，返回 它们的
交集
。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

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

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

提示：

1 <= nums1.length, nums2.length <= 1000
0 <= nums1[i], nums2[i] <= 1000

思路

内容不重复、无序，可以考虑集合set

1. 遍历数组nums1，将其值存放在set1中
2. 遍历数组nums2，如果set1中存在，则保存交集数字至set2中
3. set2即为两数组交集，将set2中的值放在新定义数组里输出

解题方法

哈希Set

复杂度

时间复杂度:

O(m+n)O(m+n)O(m+n)

空间复杂度:

O(n)O(n)O(n)

Code

Java

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        if(nums1 == null || nums1.length == 0 || nums2 == null || nums2.length == 0){
            return new int[0];
        }
        Set<Integer> set1 = new HashSet<Integer>();
        Set<Integer> set2 = new HashSet<Integer>();
        for(int i = 0; i < nums1.length; i++){
            set1.add(nums1[i]);
        }
        for(int i = 0; i < nums2.length; i++){
            if(set1.contains(nums2[i])){
                set2.add(nums2[i]);
            }
        }
//        return set2.stream().mapToInt(x -> x).toArray();
        int[] result = new int[set2.size()];
        int i = 0;
        for(Integer a: set2){
            result[i++] = a;
        }
        return result;
    }
}

效果