返回题库|

寻找两个正序数组的中位数

困难腾讯

寻找两个正序数组的中位数

困难腾讯数组

题目描述

给定两个大小分别为 m 和 n 的正序数组 nums1 和 nums2,请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log(m+n))。可以使用二分查找的思想来解决。

示例

输入:nums1 = [1,3], nums2 = [2]
输出:2.0
solution.ts
输出结果
点击「运行代码」按钮查看结果...