《2023王道数据结构》书中P18，综合应用题11解法。

嘎嘎想上岸

已于 2022-07-05 12:00:55 修改

阅读量304

点赞数

文章标签：数据结构

于 2022-07-01 18:12:39 首次发布

本文链接：https://blog.csdn.net/weixin_52800300/article/details/125563646

版权

《2023王道数据结构》书中P18，综合应用题11解法。
时间复杂度与空间复杂度均为O（1），只需做数次比较即可。附上题目及python程序。
题目：
在这里插入图片描述

def search_mid(a, b):
    l = len(a)

    l1 = int(np.floor(l/2)-1)
    mid1 = a[l1]
    mid2 = b[l1]
    if mid2 > mid1:
        if (l1+1) % 2 == 0:
            return mid2
        if mid1 > b[l1-1]:
            return mid1
        else:
            return b[l1-1]
    else:
        if (l1+1) % 2 == 0:
            return mid1
        if mid2 > a[l1-1]:
            return mid2
        else:
            return a[l1-1]