LeetCode349. 两个数组的交集

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

例子:

 给定 num1= [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

提示:

• 每个在结果中的元素必定是唯一的。
• 我们可以不考虑输出结果的顺序。

---

思路：用哈希表结构来存储同时出现在数组1和数组2的元素。

class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
         Map<Integer,Integer> map=new HashMap<Integer,Integer>();
		 int[] arr3=new int[0];
	       for(int i=0;i<nums1.length;i++) {
	    	   for(int j=0;j<nums2.length;j++) {
	    		   if(nums1[i]==nums2[j]) {
	    			  if(!map.containsKey(nums1[i])) {
	    				  map.put(nums1[i], 1);
	    			  }
	    		   }
	    	   }
	       }
	       if(map.isEmpty()) {
	    	   return arr3;
	       }
	       Set<Integer> a=map.keySet();
	   //    System.out.println(a);
	       Object[] arr=a.toArray();
	       int[] arr2=new int[arr.length];
	       for(int i=0;i<arr.length;i++) {
	    	   arr2[i]=(int) arr[i];
	       }
		 return arr2;
    }
}