6041. 多个数组求交集

最新推荐文章于 2023-05-17 11:21:03 发布

原创最新推荐文章于 2023-05-17 11:21:03 发布 · 566 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++ #c语言

Algorithm 专栏收录该内容

13 篇文章

订阅专栏

该博客介绍了如何找到一个二维整数数组中所有子数组的交集。给定一个二维数组nums，每个子数组都是由不同的正整数升序排列组成，任务是找出所有子数组共有的元素。示例展示了处理这种情况的算法，输出了交集为空或包含共同数字的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一个二维整数数组 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] 中的所有值 互不相同

AC CODE:

class Solution {
public:
    vector<int> intersection(vector<vector<int>>& nums) {
    map<int,int> countNum;
    for(vector<int>& num: nums)
    {
        for(int x: num)
        {
            countNum[x]++;
        }
    }

    vector<int> res;
    for(pair<int, int> countPair: countNum)
    {
        if(countPair.second == nums.size())
        {
            res.push_back(countPair.first);
        }
    }
    return res;

    }
};