leetcode【每日一题】349. 两个数组的交集 Java

题干

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

示例 1：

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

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

说明：

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

想法

题干两要求，一找到交集，而交集不重复（自然想到set来去重

那用两个set存，第一个用来存nums1里的数，再遍历nums2，如果set里有，那就把它加入到答案的那个set里去

最后把答案的set取出来，转成数组即可

Java代码

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

        if(nums1==null||nums2==null){
            return  null;
        }
        Set<Integer> ans=new HashSet<>();
        Set <Integer> set=new HashSet<>();
        for (int n:nums1
             ) {
            set.add(n);

        }
        for (int num:nums2
             ) {
            if(set.contains(num)){
                ans.add(num);
            }

        }
        int index=0;
        int [] res=new int[ans.size()];
        for (int tem: ans
             ) {
            res[index++]=tem;
        }
        return  res;
    }
}

我的leetcode代码都已经上传到我的githttps://github.com/ragezor/leetcode