寻找两个正序数组的中位数

linxiaoziruo 15天前 14

二分法的解法的关键步骤是 "上下数组分别取第 numm=k//2 个数,进行对比,若 nums1[numm] <= nums2[numm],则说明 nums1 的前面这 numm 个数肯定小于目标数"。

为什么 "说明 nums1 的前面这 numm 个数肯定小于目标数"? 一直想不明白。

最新回复 (3)
  • HeiWuBai 11天前
    引用 2
    二分查找是基于数组排列好的 好像
  • lidlesseye11 11天前
    引用 3
    它们既小于自己的后半截,也小于另一个的后半截,所以肯定小于中位数
    (边界条件先不讨论。。
  • 楼主 linxiaoziruo 11天前
    引用 4
    @lidlesseye11 妙啊
  • 游客
    5
返回