这篇博客探讨了如何在O(log(m+n))的时间复杂度内找到两个正序数组nums1和nums2的中位数。首先介绍了归并排序方法，虽然简单但时间复杂度为O(m+n)。接着提出了不需要合并数组的解决方案，同样具有O(m+n)的时间复杂度。最后，博主提出了一种利用二分查找的优化方法，以满足题目的时间复杂度要求。
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。
进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题
方法一：使用归并方式，合并两个有序数组，得到一个大的有序数组
class Solution {
public double findMedianSortedArrays(int[] nums1, int[] nums2) {
int m = nums1.length;
int n = nums2.length;
double result = 0;
int[] nums = new int[m + n];
while (m > 0 && n > 0){
if(nums1[m-1] > nums2[n-1])
nums[m+n-1] = nums1[--m];
else
nums[m+n-1] = nums2[--n];
}
while (n > 0)
nums[m+n-1] = nums2[--n];
while</
最低0.47元/天 解锁文章
扫一扫
150
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
