原题链接:leetcode4
题目描述:给定两个正序数组,找出并返回正序数组的中位数
思路:首先第一个想法就是将两个数组进行排序,之后根据长度获取中间位置的元素值。但由于给出的条件是两个数组已经是有序的了可以不用先排序,可以先根据两个数组总长度找到位置,然后再进行部分排序找到位置即可。代码实现如下,没有使用任何技巧算法例如二分等。
/**
* 中位数也叫中值,顺序排列的一组数据中居于中间位置的数
* @param {number[]} nums1
* @param {number[]} nums2
* @return {number}
*/
var findMedianSortedArrays = function (nums1, nums2) {
let len1 = nums1.length, len2 = nums2.length
let len = len1 + len2
let left = 0, right = 0
//根据合并后的长度是奇数还是偶数 计算出是第几个元素
if (len % 2 == 0) {
left = len / 2
right = len / 2 + 1
} else {
left = right = (len + 1) / 2
}
//进行合并两个数组,根据计算出的第几个元素拿到元素的值
let res = []
while (res.length < right) {
if (nums1.length == 0) {
res = res.concat(nums2)
}
if (nums2.length == 0) {
res = res.concat(nums1)
}
if (nums1.length != 0 && nums2.length != 0 && nums1[0] < nums2[0]) {
res.push(nums1.shift())
} else {
res.push(nums2.shift())
}
}
return (res[left - 1] + res[right - 1]) / 2
};
let nums1 = [1, 3, 4, 5], nums2 = [2]
console.log(findMedianSortedArrays(nums1, nums2))