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<Integer> set1 = new HashSet<Integer>();
    for(int i: nums1){
        set1.add(i);
    }

    HashSet<Integer> set2 = new HashSet<Integer>();
    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;
    }
}