首先找连个数组的交集,分别指定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_size&&j<b_size) 7 { 8 if(a[i]>a[j]) j++; 9 else if(a[i]<a[j]) i++; 10 else 11 { 12 a[k]=a[i]; 13 i++; 14 j++; 15 k++; 16 } 17 } 18 return k; 19 }
//求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); }
时间: 2024-09-29 16:03:29