📃 题目描述

题目链接：2248. 多个数组求交集 (opens new window)

🔔 解题思路

Map 的 key 存储元素，value 存储元素出现的次数

如果 value == nums.length；那么加入结果集

import java.util.Collections;

class Solution {
    public List<Integer> intersection(int[][] nums) {
        List<Integer> list = new ArrayList<>();
        
        if (nums == null || nums.length == 0) {
            return list;
        }
        
        int n = nums.length;
        
        // key:元素值 value:该元素出现的次数
        Map<Integer, Integer> map = new HashMap<>();
        
        for (int i = 0; i < n; i ++) {
            int[] numsi = nums[i];
            for (int num : numsi) {
                map.put(num, map.getOrDefault(num, 0) + 1);
            }
        }
        
        for (int key : map.keySet()) {
            if (map.get(key) == nums.length) {
                list.add(key);
            }
        }
        
        Collections.sort(list);
        return list;
    }
}

💥 复杂度分析

• 空间复杂度：
• 时间复杂度：