350. 两个数组的交集II

• 题号：350
• 来源：LeetCode
• 难度：简单
• 标签：哈希表 计数 数组
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · O(n+m) 时间 · O(n+m) 空间 · 更新于 2026-09-27

两表分别计数，按较小次数展开结果

/**
 * @difficulty easy
 * @tags 哈希表,计数,数组
 * @time O(n+m)
 * @space O(n+m)
 * @note 两表分别计数，按较小次数展开结果
 * @350. 两个数组的交集II
 */
let nums1 = [1, 2, 2, 1]
let nums2 = [2, 2]
let map1 = new Map<number, number>()
let map2 = new Map<number, number>()
for (let i = 0; i < nums1.length; i++) {
    if (map1.has(nums1[i])) {
        map1.set(nums1[i], map1.get(nums1[i])! + 1)
    } else {
        map1.set(nums1[i], 1)
    }
}

for (let i = 0; i < nums2.length; i++) {
    if (map2.has(nums2[i])) {
        map2.set(nums2[i], map2.get(nums2[i])! + 1)
    } else {
        map2.set(nums2[i], 1)
    }
}

let result: [number, number][] = []
for (let [key, value] of map1) {
    if (map2.has(key)) {
        result.push([key, Math.min(value, map2.get(key)!)])
    }
}

let finalResult: number[] = []
for (let i = 0; i < result.length; i++) {
    finalResult.push(...new Array(result[i][1]).fill(result[i][0]))
}
console.log(finalResult)

源码：ts/leetcode/350. 两个数组的交集II.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm