349. 两个数组的交集


349. 两个数组的交集

给定两个数组,编写一个函数来计算它们的交集。
示例 1:

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

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

说明:

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

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Set<Integer> set1 = new HashSet<>();
        Set<Integer> set2 = new HashSet<>();
        for(int i:nums1)&#123;
            set1.add(i);
        &#125;
        for(int i:nums2)&#123;
            if(set1.contains(i))&#123;
                set2.add(i);
            &#125;
        &#125;
        int[] arr = new int[set2.size()];
        int j=0;
        for(int i:set2)&#123;
            arr[j++] = i;
        &#125;
        return arr;
    &#125;
&#125;

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
543. 二叉树的直径 543. 二叉树的直径
543. 二叉树的直径给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树          1         /         2  
2021-02-27 future
下一篇 
350. 两个数组的交集 II 350. 两个数组的交集 II
给定两个数组,编写一个函数来计算它们的交集。 示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2]输出:[2,2]示例 2:输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出:[4
2021-02-27 future
  目录