计算两个有序数组的交集

16 篇文章 0 订阅
#include<iostream>

using namespace std;


//采用二路归并法,查找两个数组的交集进行保存,并返回交集的个数。

int  mix(int a[],int m,int b[],int n,int *c)
{
int i=0,j=0,k=0;
while(i<m&&j<n)
{
if(a[i]>b[j])
j++;
else if(a[i]<b[j])
i++;
else 
{
c[k]=a[i];
i++;
j++;
k++;
}
}
return k;
}

int main()
{
int a[]={1,3,5,6,7,8,9};
int b[]={2,3,4,5,6,7,8,9};
int length_a=sizeof(a)/sizeof(a[0]);
int length_b=sizeof(b)/sizeof(b[0]);
int length_c=length_a>length_b?length_a:length_b;
int *p=new int[length_c];
int result=mix(a,length_a,b,length_b,p);
if(result==0)
cout<<"两个数组的交集为空!!"<<endl;
else
{
for(int i=0;i<result;i++)
cout<<p[i]<<"  ";
cout<<endl;

}

delete p;

cout<<endl;
system("pause");
return 0;

}

输出结果:


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值