给定两个有序数组,在 O(log(min(m, n))) 时间内找到它们合并后元素的中位数。你可以在较小的数组上进行二分查找,找到一个划分点,使得左侧所有元素都小于右侧所有元素。这是最难的二分查找问题之一,它让你学会从划分的角度思考,而不仅仅是在数组中找某个值。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。