#include<stdio.h>
int inter(int *a,int *b,int n){
int i=(2*n)/2,j=0,x;
while(j!=i){
if(*a>*b){
x=*b;
b++;
}else{
x=*a;
a++;
}
j++;
}
return x;
}
int main(){
int s1[6]={11,13,15,17,19};
int s2[6]={2,4,6,8,10};
printf("中位数是:%d\n",inter(s1,s2,5));
}
时间复杂度o(n),空间复杂度o(1);