Question

刷题LeetCode：4.寻找两个正序数组的中位数

Answer 1

题目链接：
力扣

常规思路：
1.合并两个数组再排序，时间复杂度O(m+n)，空间复杂度O(m+n)
2.归并排序，时间复杂度O(m+n)，空间复杂度O(1)
本题解题思路应该如何呢？

假设两个有序数组分别是 A 和 B，两数组的总长度为 totalLength：

这个时候，问题转化为找到数组 A 和 B 中的第 k 大元素（kElement），那怎么找到呢？
可以比较 A[k/2-1] 与B[k/2-1] ：

注意：while语句中是最核心的部分，也就是二分查找的主要思想。