前言
你好,我是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
提示:
- n u m s 1. l e n g t h = = m nums1.length == m nums1.length==m
- n u m s 2. l e n g t h = = n nums2.length == n nums2.length==n
- 0 < = m < = 1000 0 <= m <= 1000 0<=m<=1000
- 0 < = n < = 1000 0 <= n <= 1000 0<=n<=1000
- 1 < = m + n < = 2000 1 <= m + n <= 2000 1<=m+n<=2000
- − 1 0 6 < = n u m s 1 [ i ] , n u m s 2 [ i ] < = 1 0 6 -10^6 <= nums1[i], nums2[i] <= 10^6 −106<=nums1[i],nums2[i]<=106
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. 题目链接
后语
- 原创内容,转载说明出处哦!
- 以上内容本人整理,亲测可行,如有任何问题,敬请指正,谢谢~~
- 点赞、收藏、也欢迎打赏,我弹钢琴你听呀~~哈哈!