leetcode系列4、寻找两个有序数组的中位数

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

描述：

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

example：

输入：
nums1 = [1, 3]
nums2 = [2]
输出：
则中位数是 2.0

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    let nums = nums1.concat(nums2).sort((a, b) => a - b);
    let length = nums.length;
    if (length % 2 == 0) {
        return (((nums[length / 2 - 1] + nums[length / 2]) / 2).toFixed(1));
    } else {
        return Number(nums[Math.floor(length / 2)].toFixed(1));
    }
};

1、直接将两个数组进行合并并且进行排序

2、然后判断长度，如果为奇数那么直接取中间位数即可， 如果为偶数，那么取中间两位（由于下标从0开始，所以是length / 2 - 1）

寻找两个有序数组的中位数 链接在这，需要更多题解的小伙伴可以查看。