技術標籤：leetcodeleetcode資料結構js

語言：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;
  }
};