给定两个大小分别为 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)
还没有任何评论哟~
