寻找两个正序数组的中位数
困难腾讯数组
题目描述
给定两个大小分别为 m 和 n 的正序数组 nums1 和 nums2,请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log(m+n))。可以使用二分查找的思想来解决。
示例
输入:
nums1 = [1,3], nums2 = [2]输出:
2.0solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定两个大小分别为 m 和 n 的正序数组 nums1 和 nums2,请你找出并返回这两个正序数组的中位数。算法的时间复杂度应该为 O(log(m+n))。可以使用二分查找的思想来解决。
nums1 = [1,3], nums2 = [2]2.0