两个数组的交集 --java记录

给定两个数组，编写一个函数来计算它们的交集。

用hashset，先将一个nums1保存到hashset1，然后将nums2 的元素与hashset1比较，存在的元素添加到hashset2中。

import java.util.HashSet;

public class Main{
	 
    public int[] intersection(int[] nums1, int[] nums2) {
        HashSet<Integer> set1 = new HashSet<Integer>();
        HashSet<Integer> set2 = new HashSet<Integer>();
        for(int value : nums1) { //添加到set1 
        	set1.add(value);
        }
        for(int value :nums2) {
        	if(set1.contains(value)) {
        		set2.add(value);
        	}
        }
        int [] nums = new int [set2.size()];
        int i = 0;
        for(Integer value : set2) {  //将set2 数据赋值给数组然后输出
        	nums[i] = value;
        	i++;
        }
    	return nums;
    }
        
}