4. 寻找两个正序数组的中位数

一、题目描述：

给定两个大小分别为 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

示例 3：

输入：nums1 = [0,0], nums2 = [0,0]

输出：0.00000

示例 4：

输入：nums1 = [], nums2 = [1]

输出：1.00000

提示：

• nums1.length == m
• nums2.length == n
• 0 <= m <= 1000
• 0 <= n <= 1000
• 1 <= m + n <= 2000
• -10^6 <= nums1[i], nums2[i] <= 10^6

二、思路分析：

思路：

首先要注意一下中位数概念：正中间的数，如果没有就求中间两个数的平均数。两个数组首先先使用concat拼成一个数组，然后sort排序。最后判断中间是一位数还是两位，一位直接返回，两位求其平均数。

三、AC 代码：

方法一：

function findMedianSortedArrays(nums1: number[], nums2: number[]): number {
  let arr: number[] = nums1.concat(nums2);
  arr.sort((a, b) => a - b);
  let center = Math.floor(arr.length / 2);
  if (arr.length % 2) {
    return arr[center];
  }
  return (arr[center - 1] + arr[center]) / 2;
}

四、总结：

此题具有很大的优化空间。

题目来源：leetcode。

作者：ClyingDeng

链接：https://juejin.cn/post/6935363136413237255

来源：稀土掘金

著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。