leetcode-4 Median of Two Sorted Arrays

最新推荐文章于 2023-06-12 16:30:30 发布

doomliu

最新推荐文章于 2023-06-12 16:30:30 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_38652603/article/details/72488478

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一种方法来找到两个已排序数组合并后的中位数。通过逐步比较两个数组的元素，将它们合并成一个新的有序数组。然后根据合并后数组的长度是奇数还是偶数来确定中位数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 说明：

先将两个数组归并，然后找出中间值

2.代码：

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    var arr = [];
    var i = 0;
    var j = 0;
    var k = 0;
    var mid;
    while (i < nums1.length && j < nums2.length) {
        if (nums1[i] < nums2[j]) {
            arr.push(nums1[i++]);
        }
        else {
            arr.push(nums2[j++]);
        }
    }


    if (i < nums1.length) {
        for (k = i; k < nums1.length; k++) {
            arr.push(nums1[k]);
        }
    }
    if (j < nums2.length) {
        for (k = j; k < nums2.length; k++) {
            arr.push(nums2[k]);
        }
    }


    if (arr.length % 2 === 0) {
        mid = (arr.length / 2) - 1;
        return (arr[mid] + arr[mid + 1]) / 2;
    }
    else {
        mid = (arr.length + 1) / 2 - 1;
        return arr[mid];
    }
};