您当前的位置: 首页 > 

真的没事鸭

暂无认证

  • 2浏览

    0关注

    75博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

力扣:4-寻找两个正序数组的中位数

真的没事鸭 发布时间:2022-08-21 09:14:22 ,浏览量:2

题目描述

给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

算法的时间复杂度应该为 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

关注
打赏
1663134582
查看更多评论
立即登录/注册

微信扫码登录

0.0464s