[Leetcode] 4.Median of Two Sorted Arrays

本题我最开始的思路是，将两数组合并后排序，找出中位数返回。不过很明显是超时的。 下面是我在http://blog.csdn.net/yutianzuijin/article/details/11499917看到的思路： 首先假设数组A和B的元素个数都大于k/2，我们比较A[k/2-1]和B[k/2-1]两个元素，这两个元素分别表示A的第k/2小的元素和B的第k/2小的元素。这两个元素比较共有三种情

>>阅读原文<<