目录

前言1. 题目描述2. 代码实现3. 运行结果4. 题目链接 后语

前言

你好，我是Dr.叶子，用心写最优美的博客，弹最好听的钢琴！

---

 

1. 题目描述

【难易度：困难】

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

---

示例 5:

输入：nums1 = [2], nums2 = [] 输出：2.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$

---

 

2. 代码实现

Python3 实现 class Solution: def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float: # 1. 组合2个列表，并排序 num_all = nums1 + nums2 num_all.sort() # 【特殊情况】：组合列表长度为0，即2个列表都空（根据提示，没有这个情况） # if len(num_all) == 0: # return float(0) # 2. 判断组合列表长度的奇偶性 if len(num_all) % 2 == 0: # 3. 若偶数，则有2个元素组成中位数（取整//2得到索引位置） first = len(num_all) // 2 - 1 second = len(num_all) // 2 return (num_all[first] + num_all[second]) / 2 else: # 4. 若奇数，则只有1个元素（取整//2得到索引位置） first = len(num_all) // 2 return num_all[first]

 

3. 运行结果

 

4. 题目链接

腾讯精选练习 50 题 4. 寻找两个正序数组的中位数.

---

 

后语

原创内容，转载说明出处哦！以上内容本人整理，亲测可行，如有任何问题，敬请指正，谢谢~~点赞、收藏、也欢迎打赏，我弹钢琴你听呀~~哈哈！