码迷,mamicode.com
首页 > 其他好文 > 详细

[LeetCode] NO. 349 Intersection of Two Arrays

时间:2016-08-14 19:26:16      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:

[题目] 

Given two arrays, write a function to compute their intersection.

Example:
Given nums1 = [1, 2, 2, 1]nums2 = [2, 2], return [2].

[题目解析] 这是一个很简单的求交集的问题,可以用Set来解决。如下。

    public static int[] intersection(int[] nums1, int[] nums2){        
        Set<Integer> set = new HashSet<Integer>();
        Set<Integer> interset = new HashSet<Integer>();
        for(int num : nums1){
            set.add(num);
        }
        for(int num : nums2){
            if(set.contains(num)){
                interset.add(num);
            }
        }
        int result[] = new int[interset.size()];
        int j = 0;
        for(Integer num : interset){
            result[j++] = num;
        }
        return result;
    }

 

[LeetCode] NO. 349 Intersection of Two Arrays

标签:

原文地址:http://www.cnblogs.com/zzchit/p/5770662.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!