4. 寻找两个正序数组的中位数

二分划分,确保左右平衡。

难度:困难。题型:Binary Search。

标签:数组、二分、分治、高频面试

二分划分:对较短数组做二分,保证交叉关系。 时间复杂度 O(log min(m,n)),空间复杂度 O(1)。