黑马程序员技术交流社区

标题: LeetCode 算法题 4. Median of Two Sorted Arrays [打印本页]

---

作者: Miss_Allsunday    时间: 2017-6-15 10:40
标题: LeetCode 算法题 4. Median of Two Sorted Arrays


4. Median of Two Sorted Arrays

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)).

Example 1:

nums1 = [1, 3]nums2 = [2]The median is 2.0

Example 2:

nums1 = [1, 2]nums2 = [3, 4]The median is (2 + 3)/2 = 2.5有两个排好序的数组nums1和nums2，各自是有m和n的大小。
找出两个数组的中位数，总共的运行复杂度应为O(log(m+n)).
举例：

nums1 = [1, 3]
nums2 = [2]
中位数 是 2.0

nums1 = [1, 2]
nums2 = [3, 4]
中位数是 (2 + 3)/2 = 2.5
你需要完成以下的函数：
double findMedianSortedArrays(int* nums1, int nums1Size, int* nums2, int nums2Size) {

}

这道题目的网址是：“https://leetcode.com/problems/median-of-two-sorted-arrays/#/description”

---

作者: Miss_Allsunday    时间: 2017-6-15 11:12
占楼，待发答案。

---

作者: 呉HENG    时间: 2017-6-15 22:55
算法题很经典

---

作者: double-w    时间: 2017-6-16 23:52
等待答案

---

作者: QQ1002730074    时间: 2017-6-17 10:42
我怎么没看到答案

---

作者: Miss_Allsunday    时间: 2017-6-17 17:06

QQ1002730074 发表于 2017-6-17 10:42
我怎么没看到答案

我还没来得及去做，官网上需要你们做出来再放上去测试，没有答案呢。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2