Advertisement

给定两个大小分别为 m 和 n 的有序数组 nums1 和 nums2,请找出其中位数。要求算法的时间复杂度为 O(log(m+n))

阅读量:
在这里插入图片描述

【已知存在两个按照升序排列的数组 nums1 与 nums2,其元素数量分别为 m 和 n。请确定这两个有序数组的中位数,并将其返回。

所采用算法的时间复杂度需控制在 O(log (m+n)) 的范围内。

示例 1:

输入:nums1 = [1,3], nums2 = [2]
输出:2.00000
解释:将两个数组合并后得到 [1,2,3],其中中位数为 2

示例 2:

输入:nums1 = [1,2], nums2 = [3,4]
输出:2.50000
解释:合并后的数组为 [1,2,3,4],中位数为 (2 + 3) / 2 = 2.5

提示信息如下:

nums1.length == m
nums2.length == n
0 <= m <= 1000
0 <= n <= 1000
1 <= m + n <= 2000
-106 <= nums1[i], nums2[i] <= 106

class Solution {
public double findMedianSortedArrays(int[]

全部评论 (0)

还没有任何评论哟~