美文网首页
349. Intersection of Two Arrays

349. Intersection of Two Arrays

作者: 衣介书生 | 来源:发表于2018-02-27 09:22 被阅读19次

    题目分析

    题目链接,登录 LeetCode 后可用
    这道题目让我们找出两个正整数数组的交叉点。示例如下:

    Example:
        Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].
    
    Note:
        Each element in the result must be unique.
        The result can be in any order.
    

    代码

    class Solution {
        public int[] intersection(int[] nums1, int[] nums2) {
            if(nums1 == null || nums2 == null) {
                return null;
            }
            HashSet<Integer> hs1 = new HashSet<Integer>();
            for(int i : nums1) {
                hs1.add(i);
            }
            HashSet<Integer> hsi = new HashSet<Integer>();
            for(int i : nums2) {
                if(hs1.contains(i)) {
                    hsi.add(i);
                }
            }
            int[] res = new int[hsi.size()];
            int i = 0;
            for(Integer num : hsi) {
                res[i++] = num; 
            }
            return res;
        }
    }
    

    相关文章

      网友评论

          本文标题:349. Intersection of Two Arrays

          本文链接:https://www.haomeiwen.com/subject/qflpxftx.html