首页 > 试题广场 >

两个有序数组的中位数

[编程题]两个有序数组的中位数
  • 热度指数:25709 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
有两个大小分别为m和n的有序数组AB。请找出这两个数组的中位数。你需要给出时间复杂度在O(log (m+n))以内的算法。
示例1

输入

[],[1]

输出

1.00000

这道题你会答吗?花几分钟告诉大家答案吧!