每日算法4--. 寻找两个正序数组的中位数

csstmg

已于 2022-03-07 16:29:20 修改

阅读量3k

点赞数

分类专栏：算法文章标签：算法 leetcode 职场和发展

于 2021-10-28 09:48:22 首次发布

本文链接：https://blog.csdn.net/csstmg/article/details/121007717

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

var findMedianSortedArrays = function(nums1, nums2) {
    let num1 = null
    let list = [...nums1 , ...nums2]
    let otherlist =  list.sort( (a,b) => a -b ) // 升序
    let middlenum = Math.floor(otherlist.length / 2) // 取中间数
    if(otherlist.length % 2 === 0){ // [1,2,3,4] 取  下标1跟2  为2.5
        num1 = (otherlist[middlenum] + otherlist[middlenum - 1]) / 2
    }else{ // [1,2,3] 去 下标1  为2
        num1 = otherlist[middlenum]
    }
    return  num1
}