Leetcode-Question-4: Median of Two Sorted Arrays

题目:
Median of Two Sorted Arrays
Difficulty: Hard

There are two sorted arrays nums1 and nums2 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)).

解答:

这里,我们的思路借鉴了http://blog.csdn.net/kenby/article/details/6833407这位仁兄的。

0_13172682232xrn但此题的中位数的概念为一般理解的中位数的概念,例如,给定数组[1,2,3,5],其中位数为2.5。

按照此逻辑,实现的代码如下。逻辑很简单,但处理起来很麻烦,要处理太多边界情况。

另一种很简洁的方法来自于http://blog.csdn.net/zxzxy1988/article/details/8587244,稍有改进。

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注