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

LeetCode刷题笔记

LeetCode题库：https://leetcode-cn.com/problemset/all/

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

给定两个正序数组，找出中位数

var findMedianSortedArrays = function(nums1, nums2) {
    // 连接两个数组并排序
    const nums = nums1.concat(nums2).sort((a, b) => { return a - b });
    var median;
    // 判断数组长度是否为偶数
    if (nums.length % 2 === 0) {
        // 计算中间两位元素的平均值
        median = (nums[nums.length / 2] + nums[nums.length / 2 - 1]) / 2;
    } else {
        // 获取中间元素的值
        median = nums[(nums.length - 1) / 2];
    }
    return median;
};

console.log(findMedianSortedArrays([1, 2], [3, 4]));	// 2.5

执行结果

执行用时	内存消耗
136 ms	43.4 MB