349. 两个数组的交集 哈希表

#349. 两个数组的交集

难度：简单
每天一道简单题，快乐无限
题目描述

解题思路
先把第一个数组里的数字加入到哈希表（或者哈希set里），这一步实际上就对第一个数组进行了去重。然后依次遍历第二个数组里的元素，如果存在于第一个哈希表里面，就说明是重合部分，添加到结果数组里。添加完一个要删掉

public int[] intersection(int[] nums1, int[] nums2) {
		 HashMap<Integer, Integer> hashMap= new HashMap<>();
		 int []re = new int[nums1.length];
		 int p = 0;
		 for(int num:nums1) {
			 if(!hashMap.containsKey(num)) {
				 hashMap.put(num, 1);
			 }
		 }
		 for(int num:nums2) {
			 if(hashMap.containsKey(num)) {
				 re[p++] = num;
				 hashMap.remove(num);
			 }
		 }
		 return Arrays.copyOfRange(re, 0, p);
	    }

（试了一下用哈希set用的内存甚至还要大一点）