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

最新推荐文章于 2022-12-13 11:19:12 发布

Talljack

最新推荐文章于 2022-12-13 11:19:12 发布

阅读量171

点赞数

分类专栏： leetcode 每日一句前端文章标签：算法 leetcode 数据结构 js 数组

本文链接：https://blog.csdn.net/cyg_l02/article/details/105467739

版权

前端同时被 3 个专栏收录

21 篇文章 0 订阅

订阅专栏

每日一句

8 篇文章 0 订阅

订阅专栏

leetcode

4 篇文章 0 订阅

订阅专栏

本文探讨了如何在O(log(m+n))时间复杂度内找到两个有序数组nums1和nums2的中位数。通过合并并排序数组，当数组长度为奇数时取中间元素，为偶数时取中间两个元素的平均值。以示例[1, 3]和[2]为例，中位数为2.0。" 119195808,10327887,NAND Flash技术在存储系统中的研究与应用,"['闪存技术', '嵌入式系统', '数据存储', '硬件架构', '可靠性']

摘要由CSDN通过智能技术生成

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));
    }
};