class Solution {
public:
const int SIZE = 1001;
vector<int> intersection(vector<vector<int>>& nums) {
// 辅助数组,用于记录数字的出现次数
int aux[SIZE];
// 初始化数组
for(int i = 1; i < 1001; i++){
aux[i] = 0;
}
// 记录共有的数字个数
int len = 0;
for(int i = 0; i < nums.size(); i++){
for(int j = 0; j < nums[i].size(); j++){
aux[nums[i][j]]++;
if(aux[nums[i][j]] == nums.size()){
len++;
}
}
}
// 初始化返回的长度
vector<int> ans(len);
// 只有在存在时才进入
if(len > 0){
int k = 0;
for(int i = 1; i < SIZE; i++){
// 记录共有数字
if(aux[i] == nums.size()){
ans[k++] = i;
}
}
}
return ans;
}
};
2248. 多个数组求交集
最新推荐文章于 2024-06-17 19:40:50 发布