LintCode 547---两数组的交集

public class Solution {
    /**
     * 给出两个数组，写出一个方法求出它们的交集
     * @param nums1: an integer array
     * @param nums2: an integer array
     * @return: an integer array
     */
   public int[] intersection(int[] nums1, int[] nums2) {
     HashSet set1 = new HashSet();
    for(int i: nums1){
        set1.add(i);
    }
 
    HashSet set2 = new HashSet();
    for(int i: nums2){
        if(set1.contains(i)){
            set2.add(i);
        }
    }
 
    int[] result = new int[set2.size()];
    int i=0;
    for(int n: set2){
        result[i++] = n;
    }
 
    return result;
    }
}