LeetCode算法题实现之JavaScript题四：两个排序数组的中位数

题四：两个排序数组的中位数

题目描述：
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。
请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n))
示例1：
nums1 = [1, 3]
nums2 = [2]
中位数是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]
中位数是 (2 + 3)/2 = 2.5
JavaScript代码实现：

function findMedianSortedArrays(nums1,nums2){
    var result=[]
    while(nums1.length>0&&nums2.length>0){
        if(nums1[0]<num2[0]){
            result.push(nums1.shift())
        }else{
            result.push(nums2.shift())
        }
    }
    var res=result.concat(nums1).concat(nums2)
    var middle=Math.floor(res.length/2)
    if(res.length%2){
        return res[middle]
    }else{
        return (res[middle-1]+res[middle])/2
    }
}