·2 分钟阅读·管理员
每日力扣算法题-01
寻找两个正序数组的中位数 给定两个大小分别为 和 的正序(从小到大)数组 和 。请你找出并返回这两个正序数组的 中位数 。 算法的时间复杂度应该为 。 示例 1: 示例 2: 提示: - - - - - -
JavaScript
寻找两个正序数组的中位数
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n)) 。
示例 1:
javascript
输入:nums1 = [1,3], nums2 = [2]
输出:2.00000
解释:合并数组 = [1,2,3] ,中位数 2
示例 2:
javascript
输入:nums1 = [1,2], nums2 = [3,4]
输出:2.50000
解释:合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5
提示:
nums1.length == mnums2.length == n0 <= m <= 10000 <= n <= 10001 <= m + n <= 2000-106 <= nums1[i], nums2[i] <= 106
javascript
/**
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number}
*/
var findMedianSortedArrays = function(nums1, nums2) {
// 合并数组
const newArr= nums1.concat(nums2);
// 排序数组
newArr.sort((a,b) =>{
return a - b
})
// 数组长度
const len = newArr.length;
/**
* 如果长度是偶数则取两个数的
* 获取中间的两位数之和/2就是中位数
*/
let md = 0
if(len % 2==0) {
// 因为是偶数,所以两边对等消除,长度需要减去2
const index = (len-2) / 2
const _data= newArr.slice(index, index + 2).reduce((p, c)=>{
// 求和
return p + c
}, 0)
return _data / 2
}
/**
* 如果是奇数
* 获取两边对等消除,剩余中间那个就是中位数
*/
else {
// 因为是奇数,所以两边对等消除,长度需要减去1
const index = (len-1) / 2
const _data= newArr.slice(index, index + 1)
return _data[0]
}
};