难度:简单
给你两个整数数组 nums1
和 nums2
,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
输入:nums1 = [1,2,2,1], nums2 = [2,2]
输出:[2,2]
输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出:[4,9]
export function intersect(nums1: number[], nums2: number[]): number[] {
const mp1 = new Map();
nums1.forEach((n: number) => {
if (mp1.has(n)) {
mp1.set(n, mp1.get(n) + 1);
} else {
mp1.set(n, 1)
}
})
const ans: number[] = [];
nums2.forEach((n: number) => {
if (mp1.has(n) && mp1.get(n) > 0) {
ans.push(n);
mp1.set(n, mp1.get(n) - 1);
}
})
return ans;
}
// intersect([4, 9, 5], [9, 4, 9, 8, 4])
// intersect([1, 2, 2, 1], [2, 2])