LeetCode解题-#4-Median of Two Sorted Arrays

来源:互联网 发布:可以在芜湖学java吗 编辑:程序博客网 时间:2024/06/01 09:40

题目描述:
找出两个排序数组 nums1(长度为m), nums2(长度为n) 的中值。要求时间复杂度为O(logm+n)。
中值的定义:如果数组有偶数个,则中值是最中间两个数的平均值,如果数组有奇数个,则中值就是最中间那个数。
例1:

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

nums1 = [1, 2]
nums2 = [3, 4]
The median is (2 + 3)/2 = 2.5

思路:

原创粉丝点击