【Leetcode 2248 】 多个数组求交集 —— 利用哈希表统计次数

给你一个二维整数数组 nums ，其中 nums[i] 是由 不同 正整数组成的一个非空数组，按 升序排列 返回一个数组，数组中的每个元素在 nums 所有数组 中都出现过。

示例 1：

输入： nums = [[3,1,2,4,5],[1,2,3,4],[3,4,5,6]]
输出： [3,4]
解释：
nums[0] = [3,1,2,4,5]，nums[1] = [1,2,3,4]，nums[2] = [3,4,5,6]，在 nums 中每个数组中都出现的数字是 3 和 4 ，所以返回 [3,4] 。

示例 2：

输入： nums = [[1,2,3],[4,5,6]]
输出： []
解释：
不存在同时出现在 nums[0] 和 nums[1] 的整数，所以返回一个空列表 [] 。

提示：

• 1 <= nums.length <= 1000
• 1 <= sum(nums[i].length) <= 1000
• 1 <= nums[i][j] <= 1000
• nums[i] 中的所有值 互不相同

利用哈希表统计次数

/*
https://leetcode.cn/u/cshappyeveryday/
执行用时：72 ms, 在所有 Typescript 提交中击败了66.67%的用户
内存消耗：53.96 MB, 在所有 Typescript 提交中击败了33.33%的用户
时间复杂度：O(n*m)
2024年8月29日 
*/
function intersection(nums: number[][]): number[] {
  const cnt = new Map<number, number>();
  for (const num of nums) {
    for (const n of num) {
      cnt.set(n, (cnt.get(n) || 0) + 1);
    }
  }
  const res: number[] = [];
  for (const [k, v] of cnt) {
    v === nums.length && res.push(k);
  }
  return res.sort((a, b) => a - b);
}