标签：
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].
Note:
主要是用了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
