首页 > 其他 > 详细

[Leetcode] 349. Intersection of Two Arrays

时间:2016-08-13 10:06:07      阅读:239      评论:0      收藏:0      [点我收藏+]

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

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.

主要是用了hashset,set中元素唯一。

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

  

[Leetcode] 349. Intersection of Two Arrays

原文:http://www.cnblogs.com/Ffffflora/p/5767261.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!