给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数 。
示例 1:
输入:nums1 = [1,3], nums2 = [2]
输出:2.00000
解释:合并数组 = [1,2,3]
,中位数 2
示例 2:
输入:nums1 = [1,2]
, nums2 = [3,4]
输出:2.50000
解释:合并数组 = [1,2,3,4]
,中位数 (2 + 3) / 2 = 2.5
思路
合并两个代码后从小到大排序,数组总数是奇数取nums[n/2]
,是偶数则取(nums[n/2] + nums[n/2-1]) / 2
/*** @param {number[]} nums1* @param {number[]} nums2* @return {number}*/
var findMedianSortedArrays = function(nums1, nums2) {let n = nums1.length + nums2.length;let nums = nums1.concat(nums2).sort((a, b) => a - b);let result = n % 2 == 0? (nums[n/2] + nums[n/2-1]) / 2: nums[Math.floor(n/2)];return result;
};