语言: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;
}
};