题目

• 350. 两个数组的交集 II

思路

-1. 两个数组a和b，把数组a的元素 放入一个HashMap中，key为a元素，value为元素出现的次数
-2 .然后在遍历数组b，检验数组b的元素是否在1中的map存在，有则是a和b元素的交集元素

代码

class Solution {public int[] intersect(int[] nums1, int[] nums2) {if (nums1.length > nums2.length) {return intersect(nums2, nums1);}Map<Integer, Integer> map = new HashMap<Integer, Integer>();for (int num : nums1) {int count = map.getOrDefault(num, 0) + 1;map.put(num, count);}int[] intersection = new int[nums1.length];int index = 0;for (int num : nums2) {int count = map.getOrDefault(num, 0);if (count > 0) {intersection[index++] = num;count--;if (count > 0) {map.put(num, count);} else {map.remove(num);}}}return Arrays.copyOfRange(intersection, 0, index);}
}