码迷,mamicode.com
首页 > 其他好文 > 详细

顺序表 | 根据两个有序表查找合并后的中位数

时间:2017-12-26 17:48:47      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:turn   for   bsp   nbsp   div   顺序   amp   顺序表   get   

王道 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++;
    }
}

 

顺序表 | 根据两个有序表查找合并后的中位数

标签:turn   for   bsp   nbsp   div   顺序   amp   顺序表   get   

原文地址:https://www.cnblogs.com/TQCAI/p/8118490.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!