求兩個有序數組的中位數（4. Median of Two Sorted Arrays）

  先吐槽一下，我好氣啊，想了很久硬是沒有做出來，題目要求的時間複雜度爲O(log(m+n))，我猜到了要用二分法，但是沒有想到點子上去。然後上網搜了一下答案，感覺好有罪惡感。   題目原型     正確的思路是：把問題轉化一下，假設任意給一個k值，求這兩個數組合並並按大小排序之後的第k個值。如此一來求中位數只是一個特例而已。   那如何搜索兩個有序序列中第k個元素呢，這裏又有個技巧。假設序列都是

>>阅读原文<<