码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-06-19 14:04:02      阅读:65      评论:0      收藏:0      [点我收藏+]

标签:function   fun   let   正序   通过   ==   复杂   复杂度   asc   

给定两个大小为 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提交通过

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

标签:function   fun   let   正序   通过   ==   复杂   复杂度   asc   

原文地址:https://www.cnblogs.com/zhenjianyu/p/13162369.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!