求两个有序数组的中位数（4. Median of Two Sorted Arrays）

  先吐槽一下，我好气啊，想了很久硬是没有做出来，题目要求的时间复杂度为O(log(m+n))，我猜到了要用二分法，但是没有想到点子上去。然后上网搜了一下答案，感觉好有罪恶感。   题目原型     正确的思路是：把问题转化一下，假设任意给一个k值，求这两个数组合并并按大小排序之后的第k个值。如此一来求中位数只是一个特例而已。   那如何搜索两个有序序列中第k个元素呢，这里又有个技巧。假设序列都是

>>阅读原文<<