find_mid

最新推荐文章于 2022-03-15 08:45:00 发布

原创最新推荐文章于 2022-03-15 08:45:00 发布 · 592 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

28 篇文章

订阅专栏

数据结构与算法

19 篇文章

订阅专栏

int find_mid( int *a, int *b, int length)
{
    if (length == 1)//这里应该根据中位数的定义取大小
        return a[0]<b[0]?a[0]:b[0];

    int i = length/2;
    if (a[i] == b[i])
        return a[i];
    else if (a[i]<b[i])
        return find_mid( a+i, b, length-i );
    else
        return find_mid( a, b+i, length-i );
}