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] 中的所有值 互不相同
原题链接
题解
nums[i] 数组里的元素不会相同,所以在所有数组中都出现过可以看成只要元素个数等于二维数组的行数就是公共元素
然后想解决方法,如果只用普通数组记录的话,可能会出现,数组浪费和不够大,比如 样例给个 1 1e7 ,所以最好是用map映射,下面是代码
class Solution {
public:
vector<int> intersection(vector<vector<int>>& nums) {
vector<int> res;
map<int ,int> m;
for(vector<int> &num:nums)
{
for(int x:num)
m[x]++;
}
for(pair<int,int> iter:m)
{
if(iter.second == nums.size())
res.push_back(iter.first);
}
return res;
}
};