0
点赞
收藏
分享

微信扫一扫

C++ 多个有序数组的交集

给定多个数组,请输出所有数组的交集。例如有三个数组 [1,2, 3, 4, 5],[1, 4, 5, 7],[2, 4, 5, 8],则输出交集为[4,5]

vector<int> fun(vector<vector<int>>nums)
{
int len=nums.size();
vector<int>v1=nums[0];
vector<int>res;
for(int i=0;i<v1.size();i++)
{
int templen=0;
for(int j=1;j<nums.size();j++)
{
vector<int>temp=nums[j];
int icount=count(temp.begin(),temp.end(),v1[i]);
if(icount==1)
{
templen++;
}
}
if(templen==len-1)
{
if(!res.empty()&&res.size()>1)
{
res.pop_back();
res.push_back(v1[i]);
}
else
res.push_back(v1[i]);
}
}

return res;
}


举报

相关推荐

0 条评论