class Solution {
public:
vector intersection(vector>& nums) {
if(nums.size() == 0){
return {};
}
unordered_map memo;
vector res;
for(auto& sub_nums : nums){
for(auto& num : sub_nums){
memo[num]++;
if(memo[num] == nums.size()){
res.push_back(num);
}
}
}
sort(res.begin(),res.end());
return res;
}
};
时间复杂度:O(M), M为所有包含的数字个数
空间复杂度:O(n),所有出现的不相同的数字个数



