2020年11月30日
4. 寻找两个正序数组的中位数
摘要： 本题求两个数组求中位数，并且要求Log复杂度，那么必然用到二分法，我们就要考虑怎么比较； 1. 本题使用求两数组中第k小元素的辅助函数，使得，sumLens=7 时返回 get_k(4) ， sumLens=8 时返回 get_k(4) ，get_k(5) ，由此可知，目前为止我们对于get_k的传 阅读全文
posted @ 2020-11-30 10:23 ChevisZhang 阅读(75) 评论(0) 推荐(0) 编辑