摘要：
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).1. 第一次看到此题时，我的想法是现在A中折半查找缩小范围，比如取得A的中间数A[i]，然后在B中找到A[i]，然后便可以缩小范围。A中没有再找B。这个与最后的推荐做法有些类似。2. 错误或当时没想清楚的是，在B中找A[i]需要log(n)的时间，但其实不需要找A[i]，直 阅读全文