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] 的整数，所以返回一个空列表 [] 。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/intersection-of-multiple-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

模拟

class Solution {
    
    
    public List<Integer> intersection(int[][] nums) {
    
    
        Map<Integer, Integer> map = new HashMap<>();
        for (int i = 0; i < nums.length; ++i) {
    
    
            for (int j = 0; j < nums[i].length; ++j) {
    
    
                // System.out.println(i+"   "+j);
                map.put(nums[i][j], map.getOrDefault(nums[i][j],0)+1);
            }
        }


        List<Integer> list=new ArrayList<>();
        for(int i=0;i<nums[0].length;++i){
    
    
            if(map.get(nums[0][i])==nums.length){
    
    
                list.add(nums[0][i]);
            }
        }
  Collections.sort(list);


return list;
    }
}