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