首页 > 编程语言 > 详细

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

时间:2018-12-16 13:54:30      阅读:142      评论:0      收藏:0      [点我收藏+]

题目:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

         请你找出这两个有序数组的中位数,并且要求算法的时间复杂度为 O(log(m + n))。

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

         示例 1:

nums1 = [1, 3]

nums2 = [2]

则中位数是 2.0

      

var findMedianSortedArrays = function(nums1, nums2) {

    var arr =  Array.prototype.concat(nums1,nums2);

    arr = arr.sort(sortNumber);

var num = 0;

//js不会取整注意 3/2不是等于1

    if(arr.length%2==0)

        {

          var index = arr.length/2;

            num = (arr[index]+arr[index-1])/2;

        }

    else{

       var index = Math.round(arr.length/2)-1;

        num = arr[index];

    }

    return num;
  
   

   

};

function sortNumber(a,b)
{
return a - b
}

  

 

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

原文:https://www.cnblogs.com/love-life-insist/p/10126279.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!