二分法的解法的关键步骤是 "上下数组分别取第 numm=k//2 个数，进行对比，若 nums1[numm] <= nums2[numm]，则说明 nums1 的前面这 numm 个数肯定小于目标数"。
为什么 "说明 nums1 的前面这 numm 个数肯定小于目标数"? 一直想不明白。
This topic created in 2290 days ago, the information mentioned may be changed or developed.
 |
HeiWuBaiJul 29, 2020
1
二分查找是基于数组排列好的 好像
|
 |
lidlesseye11Jul 29, 2020
2
它们既小于自己的后半截，也小于另一个的后半截，所以肯定小于中位数
（边界条件先不讨论。。 |
 |
3
@lidlesseye11 妙啊
|
Select Language