leetCode- Median of Two Sorted Arrays

两个有序数组的中位数

Median of Two Sorted Arrays

题意：
给定两个有序数组 nums1 和nums2 ，数组大小分别为m、n；

找出这两个有序数组的中位数。 时间复杂度在O(log (m+n)).

nums1 和nums2不全为空。
举个栗子：
nums1 = [1, 3]
nums2 = [2]
中位数： 2.0

菜鸟的我的做法：
从头到尾同时扫描nums1和nums2，假设nums1和nums2合并为一个数组，则新数组的长度为L=（nums1+nums2），
中位数所在位置为L/2，故将nums1和nums2合并为一个有序数组只需合并到中位数所在位置的长度即可。

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    let l1=nums1.length;
    let l2=nums2.length;
    let midPos=parseInt((l1+l2)/2);
    let nums3=new Array((midPos+5));
    let mid=0,p1=0,p2=0,median=0;
    while(mid<=midPos){ //合并到中位数所在位置长度即可
        if(p1<l1&&p2<l2){//当Nums1和nums2都没有到达数组尾部
            if(nums1[p1]<nums2[p2]){  nums3[mid++]=nums1[p1++]; }
            else if(nums1[p1]>nums2[p2]){ nums3[mid++]=nums2[p2++];  }
            else if(nums1[p1]==nums2[p2]){
                nums3[mid++]=nums1[p1++];
                if(mid<=midPos){ nums3[mid++]=nums2[p2++];  }
            }
        }
        else if(p1<l1){   nums3[mid++]=nums1[p1++]; } //p1未到尾部，而p2到了
        else if(p2<l2){   nums3[mid++]=nums2[p2++]; }  //p2未到尾部，而p1到了
    }
    if((l1+l2)%2!=0){  median=nums3[mid-1];} //求中位数
    else { median=(nums3[mid-1]+nums3[mid-2])/2; }
    return median;
};