力扣上的题,借鉴了力扣官方视频的内容
给你两个整数数组 nums1
和 nums2
,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
示例 1:
输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2]
示例 2:
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9]
因为不能用HashSet.add,所以着手的时候没啥思路
看了力扣大佬的题解之后,给我了一些启发:
使用HashMap来存储键值对,键是数值,值是出现的个数
map.put(x,(map.getOrDefault(x,0)+1)); 如果map里没有,就存入并设值为1,表示出现一次
如果map里面有,就值+1,表示出现次数+1
ArrayList<Integer>resultList=new ArrayList<>();用动态数组存储,因为不知道重复的个数
map.containsKey(x)&&map.get(x)>0 如果map里面有这个值,并且出现次数>0 就装入resultList
return resultList.stream().mapToInt(Integer::intValue).toArray();可以将resultList变成数组返回
class Solution {
public int[] intersect(int[] nums1, int[] nums2) {
Map<Integer,Integer>map=new HashMap<>();
for(int x:nums1){
map.put(x,(map.getOrDefault(x,0)+1));
}
ArrayList<Integer>resultList=new ArrayList<>();
for(int x:nums2){
if(map.containsKey(x)&&map.get(x)>0){
resultList.add(x);
map.put(x,(map.getOrDefault(x,0)-1));
}
}
return resultList.stream().mapToInt(Integer::intValue).toArray();
}
}