王道 P18 T11 :
写的O(n)的代码:
int get_midNum_of_mergedList(int a[],int an,int b[],int bn){ int mid=(an+bn)/2-1; int i,j,k; for(i=0,j=0,k=0;i<an && j<bn;k++){ if(a[i]<b[j]){ if(k==mid) return a[i]; i++; }else{ if(k==mid) return b[j]; j++; } } while(i<an){ if(k==mid) return a[i]; i++,k++; } while(j<bn){ if(k==mid) return b[j]; j++,k++; } }