【刷算法】LeetCode.4-寻找两个有序数组的中位数

时间 2019-12-05

标签刷算法 leetcode.4 leetcode 寻找两个有序数组中位数繁體版

原文原文链接

给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。javascript

请你找出这两个有序数组的中位数，而且要求算法的时间复杂度为 O(log(m + n))。java

你能够假设 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) {
  nums1.push(...nums2);
  nums1.sort((a, b) => {
    return a-b;
  });
  
  let len = nums1.length;
  if(len%2 === 1) {
    let mid = (len-1)/2+1-1;
    return nums1[mid];
  }else{
    let mid1 = len/2-1;
    let mid2 =  mid1+1;
    return (nums1[mid1]+nums1[mid2])/2;
  }
};复制代码