leetcode：寻找两个正序数组的中位数

语言：js
方法：归并排序
时间复杂度：遍历全部数组 O(m+n)
空间复杂度：开辟了一个数组，保存合并后的两个数组 O(m+n)

var findMedianSortedArrays = function (nums1, nums2) {
    var i=0,j=0,k=0;
    var num3=new Array();
    while(i<nums1.length&&j<nums2.length){
        if(nums1[i]>nums2[j]){
            num3[k++]=nums2[j++];
        }
        else{
            num3[k++]=nums1[i++];
        }
    }
    while (i <nums1.length) {
        num3[k++] = nums1[i++];
    }
    while (j < nums2.length) {
        num3[k++] = nums2[j++];
    }
  var middle = Math.floor(num3.length / 2);
  if (num3.length % 2 == 1) {
    return num3[middle];
  } else {
    return (num3[middle] + num3[middle - 1]) / 2;
  }
};