javascript练习题之寻找两个正序数组的中位数

题目：给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。
请你找出这两个正序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设 nums1 和 nums2 不会同时为空。

示例一：nums1 = [1, 3]，nums2 = [2]
则中位数是 2.0

示例二：
nums1 = [1, 2]，nums2 = [3, 4]
则中位数是 (2 + 3)/2 = 2.5

分析：要求两个数组的中位数，就需要将两个数组合并，然后将合并后的数组升序，进而才能求出中位数

解析一：利用es6中的…运算符将数组合并，然后进行排序求出中位数

var findMedianSortedArrays = function(nums1, nums2) {
    let arr =[...nums1,...nums2];
    //进行升序排序
    let res_arr =arr.sort((a,b)=>{return a-b});
    return res_arr.length%2==0?(arr[arr_length/2]+arr[(arr_length/2-1)])/2:arr[parseInt(arr_length/2)]
};

解析二：利用归并排序中的方法，分别判断两个数组的大小进行排序，然后再求出中位数

var findMedianSortedArrays = function(nums1, nums2) {
//定义一个求中位数的函数
    function cal_middle_value(arr){
	let arr_length =arr.length;
	return (arr_length%2==0?(arr[arr_length/2]+arr[(arr_length/2-1)])/2:arr[parseInt(arr_length/2)]);
}
    let nums1_length =nums1.length;
    let nums2_length =nums2.length;
   //当nums1为空时
    if(!nums1_length){
        return cal_middle_value(nums2);
  }
  //当nums2为空时
    if(!nums2_length){
       return cal_middle_value(nums1);
  }
  //当两者都不为空时
    if(nums1_length&&nums2_length){
        let res_arr =[];
        let i=0;
        let j=0;
        //当某个数组中的元素全都比较完后退出循环
        while (i<nums1.length&&j<nums2.length){
            if(nums1[i]<=nums2[j]){
                res_arr.push(nums1[i]);
                i++;
            } else{
                res_arr.push(nums2[j]);
                j++;
             }
      }
      //判断哪个数组有剩余元素，将剩余元素添加到res_str中
    res_arr =nums1[i]?res_arr.concat(nums1.slice(i)):res_arr;
    res_arr =nums2[j]?res_arr.concat(nums2.slice(j)):res_arr;
    //最后计算中位数
    return cal_middle_value(res_arr);
  }
};

本文章仅作为个人的学习记录，具体解题思路请查看以下网址！
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。