# 寻找两个有序数组的中位数|博客系列

> 本文详细讲解了如何在两个有序数组中高效地查找中位数，包含题目描述、解题思路及JavaScript代码实现，适用于LeetCode等算法面试题，重点分析了时间复杂度优化方法。

- 原文：https://feinterview.poetries.top/docs/fe-blog-docs/blog-docs/leetCode/-%E5%AF%BB%E6%89%BE%E4%B8%A4%E4%B8%AA%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E4%B8%AD%E4%BD%8D%E6%95%B0
- 来源：前端进阶之旅（feinterview.poetries.top）
- 更新：2025.10.25

---

### 题目描述

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

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

你可以假设 nums1 和 nums2 不会同时为空。

示例一🌰

```javascript
nums1 = [1, 3]
nums2 = [2]

则中位数是 2.0
```

示例二🌰

```javascript
nums1 = [1, 2]
nums2 = [3, 4]

则中位数是 (2 + 3)/2 = 2.5
```

### 解题思路

这里先贴上一个代码量最少,但是时间复杂度为

1. 合并两个数组并按照升序排好;
2. 判断合并后的数组的长度是奇数还是偶数;
3. 若是奇数则直接取数组的最中间的项;
4. 若是偶数则取数组最中间两项的和除以二.

### coding

```javascript
/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {
    let comNums = [...nums1, ...nums2].sort((a, b) => a -b)
    let medianIndexFloor = Math.floor(comNums.length / 2)
    return comNums.length % 2 === 0 ? (comNums[medianIndexFloor] + comNums[medianIndexFloor - 1]) / 2 : comNums[medianIndexFloor]
};
```

执行用时：**144 ms**,内存消耗**39.7MB**.
