这是一个创建于 1596 天前的主题，其中的信息可能已经有所发展或是发生改变。
二分法的解法的关键步骤是 "上下数组分别取第 numm=k//2 个数，进行对比，若 nums1[numm] <= nums2[numm]，则说明 nums1 的前面这 numm 个数肯定小于目标数"。
为什么 "说明 nums1 的前面这 numm 个数肯定小于目标数"? 一直想不明白。
 |
1
HeiWuBai 2020-07-29 16:18:21 +08:00
二分查找是基于数组排列好的 好像
|
 |
2
lidlesseye11 2020-07-29 19:58:31 +08:00
它们既小于自己的后半截，也小于另一个的后半截，所以肯定小于中位数
（边界条件先不讨论。。 |
 |
3
linxiaoziruo OP @lidlesseye11 妙啊
|
Select Language