寻找两个正序数组的中位数
Posted 甄建雨要努力学习啊
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了寻找两个正序数组的中位数相关的知识，希望对你有一定的参考价值。
给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。
function findMedianSortedArrays(nums1, nums2) {
let arr = nums1.concat(nums2).sort((a,b)=>a-b),len = arr.length;
return len % 2 == 0 ? (arr[len/2] + arr[(len/2 - 1)])/2 : arr[(len-1)/2]
}
Leecode提交通过
以上是关于寻找两个正序数组的中位数的主要内容，如果未能解决你的问题，请参考以下文章