[打卡12：leetcode4. 寻找两个正序数组的中位数]

掘金团队号上线，助你 Offer 临门！点击查看详情

前言

第一次参加掘金打卡活动，别的不说主要是奔着奖励来的。4.12开始为了达到14题小目标冲冲冲！！！这是第12题。

题目描述

题目链接：寻找两个正序数组的中位数

题目描述我用截图leetcode的为主，所以题目如下图

思路分析

一看见题目我的想法是合并两个数组然后重新排序，得到一个合并后的正序数组，然后写个方法可以求得正序数组的中位数，依题长度为1直接返回长度大于2的话分奇数/偶数两种情况

奇数：返回最中间的数(下标为Math.floor(lenth/2))
偶数：返回最中间两位数之和的平均数(下标分别是length/2-1和length/2)

理清思路直接开撸：

虽然依照这个思路是可行的但是用时长消耗空间大。
想了一会儿，一时也没想到好的优化方法，所以去看了一下别人思路参考一下：
看见下面这个求第K小数的解法的思路真的是秒。第K

AC 代码

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    // 先写一个非空正序数组求中位数的方法
    var getMid=(arr)=>{
        if(arr.length===1){
            return arr[0]
        }
        if(arr.length%2===0){
            let index=arr.length/2
            return (arr[index-1]+arr[index])/2
        }else{
            let index=Math.floor(arr.length/2)
            return arr[index]
        }
    }
    let newArr=[...nums1,...nums2]
    newArr.sort((a,b)=>{
        return a-b
    })
    return getMid(newArr)
};
复制代码