leetcode4-寻找两个中序数组的中位数

原题链接：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))
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36