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

Posted 2021-01-27 INSTANCE_SELF

题目：给定两个大小为 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
}