leetcode:寻找两个有序数组的中位数

寻找两个有序数组的中位数：题目描述 思路 如图B数组5个元素，A数组7个元素 假如，A,B在合并排序的时候，b1,b2在前6个元素里面，则A的a1,a2,a3,a4必定在前6个元素 咱们在A,B的每个位置都预留一个位置用来分割，以下web 咱们看见c1的位置是B被划分到前面长度的2倍 c2的位置是A被划分到前面的元素个数的2倍 则c1 + c2 = 原来两个元素的长度 即n = B.size(),

>>阅读原文<<