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

#349. 两个数组的交集

难度:简单
每天一道简单题,快乐无限
题目描述
349. 两个数组的交集 哈希表_第1张图片
解题思路
先把第一个数组里的数字加入到哈希表(或者哈希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);
	    }

349. 两个数组的交集 哈希表_第2张图片
(试了一下用哈希set用的内存甚至还要大一点)

你可能感兴趣的:(力扣刷题笔记)