思路:将两个数组排序,然后判断数组长度,长度为单数,则取二分之一处的数,否则取二分之一处和二分之一减一处的数之和除以2.
var findMedianSortedArrays = function(nums1, nums2) {
var arr = merge(nums1,nums2);
if(arr.length == 1){
return arr[0];
}
var mid = Math.floor(arr.length / 2);
if(arr.length % 2 == 0){
return (arr[mid] + arr[mid-1]) / 2;
}else{
return arr[mid];
}
};
function merge(arr1, arr2){
let current1 = 0;
let current2 = 0;
let current3 = 0;
let arr = [];
while(current1 < arr1.length && current2 < arr2.length){
if (arr1[current1] < arr2[current2]) {
arr[current3++] = arr1[current1++];
}else{
arr[current3++] = arr2[current2++];
}
}
while(current1 < arr1.length){
arr[current3++] = arr1[current1++];
}
while(current2 < arr2.length){
arr[current3++] = arr2[current2++];
}
return arr;
}
ps:有更好的办法,就是先求出两个数组的长度和,因为两个数组都是有序,所以可以遍历两个数组,遍历的时候运用上面merge算法的思维,即将遍历过的数排好序,到达排好序的数组长度为两数组长度和一半的时候停止遍历,此时可根据两数组之和决定取中间那个数还是中间两个数和的二分之一。