给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2,2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[4,9]
说明:
输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致。
我们可以不考虑输出结果的顺序。
class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
//比较大小,将数组长度小的放前面
if(nums1.length > nums2.length){
return intersect(nums2,nums1);
}
//申明一个Map对象
Map<Integer,Integer> map = new HashMap<Integer,Integer>();
//便利一个第一个长度小的数组nums1,将键值对【数字-对应的个数】存入map中
for(int num : nums1){
int count = map.getOrDefault(num,0)+1;
map.put(num,count);
}