数组篇
寻找两个有序数组的中位数
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。
请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。
你可以假设 nums1 和 nums2 不会同时为空。
示例 1:
nums1 = [1, 3]
nums2 = [2]
则中位数是 2.0
示例 2:
nums1 = [1, 2]
nums2 = [3, 4]
则中位数是 (2 + 3)/2 = 2.5
代码：
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number}
*/
var findMedianSortedArrays = function (nums1, nums2) {
let index;
let median;
// 拼接 两个数组
let newArr = nums1.concat(nums2);
// 若拼接后的个数为0则中断
if (newArr.length === 0) {
return;
}
// 数组排序
sort(newArr);
// 根据奇偶来求中位数
if (newArr.length % 2 === 1) {
index = parseInt(newArr.length / 2);
median = newArr[index];
} else {
index = parseInt(newArr.length / 2);
median = (newArr[index] + newArr[index - 1]) / 2;
}
// 保留一位小数
return median.toFixed(1);
};
let sort = function (arr) {
for (var j = 0; j < arr.length - 1; j++) {
// 两两比较，如果前一个比后一个大，则交换位置。
for (var i = 0; i < arr.length - 1 - j; i++) {
if (arr[i] > arr[i + 1]) {
var temp = arr[i];
arr[i] = arr[i + 1];
arr[i + 1] = temp;
}
}
}
};
var nums1 = [];
var nums2 = [1.0];
findMedianSortedArrays(nums1, nums2);
