本文共 334 字，大约阅读时间需要 1 分钟。

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

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。

你可以假设 nums1 和 nums2 不会同时为空。

示例:

解答

一、利用归并排序

思路：利用归并排序，将两个有序数组合并为一个有序数组，然后根据数组长度求得中位数。

let findMedianSortedArrays = function(nums1, nums2) {
       let arr = [];    let n1=0,n2=0,result=0;    while(n1

运行结果：

转载地址：https://kaisarh.blog.csdn.net/article/details/105403088 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！