- 博客(1)
- 收藏
- 关注
原创 寻找两个正序数组的中位数
通过这道题聊一聊二分查找的几点 首先,二分查找一定要遍历所有的结果从而保证不会遗漏。对于长度为k的数组,二分查找一共有多少种结果? 除了结果正好位于查找的目标数组之内情形以外,对于长度为K的数组,二分查找共有k+1种结果,即可能比最小值小,也可能比最大值大。 因此,二分查找的初始上下界要取0和K。 其次,关于mid的选择。一般而言mid会取(low+high)/2 第三,为了保证不至于陷入死循环,即一定会有一个输出值,low和high的递推情形要取mid+1和mid-1;判断情形要取low>=high
2020-06-17 17:29:15
210
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人