[译]两个排序数组的中值

原文地址: Median of Two Sorted Arrays 有两个排序数组A和B大小分别为m和n。找到两个排序数组的中值。整个运行时复杂度应该是O(log(m + n))。 Java 解决方案1 这个问题可以转化为找到第k个元素的问题，k是(A的长度+ B的长度)/ 2。 如果两个数组中的任何一个都是空的，那么第k个元素就是非空数组的第k个元素。如果k == 0，第k个元素是A或B的第一个

>>阅读原文<<