博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
/*携程面试*/四个数组,都已经排好序,找出四个数组的交集
阅读量:4651 次
发布时间:2019-06-09

本文共 665 字,大约阅读时间需要 2 分钟。

首先找连个数组的交集,分别指定i,j指向连个数组头部,对i,j进行

比较,i的值大于j的值,j++;i的值小于j的值,i++;相等,则保存;​

然后再求连个交集的交集;复杂度应为O(M+N+P+Q)​

//求数组a,b交集;交集存于a,并返回k,k为交集长度;

1 //求数组a,b交集;交集存于a,并返回k,k为交集长度; 2 Intersection(int a[],int b[],int a_size,int b_size) 3 { 4     if(a_size<=0&&b_size<=0) exit(0); 5     int i=0,j=0,k=0; 6     while(i
a[j]) j++; 9 else if(a[i]
//求a,b,c,d的交集;交集存于a,并返回k,k为交集长度;Intersection_4(int a[],int b[],int c[],int d[],int a_size,int b_size,int c_size,int d_size){    a.size=Intersection(a,b,a_size,b_size);    c.size=Intersection(c,d,c_size,d_size);    return Intersection(a,c,a_size,c_size);}

 

转载于:https://www.cnblogs.com/liji5112/p/4331028.html

你可能感兴趣的文章