寻找两个正序数组的中位数（Python，LeetCode）

TCatTime

于 2020-06-21 23:46:46 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： Python # Python常见题目文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/TCatTime/article/details/106892980

该博客介绍了如何使用Python解决LeetCode上的寻找两个正序数组中位数的问题。通过将数组合并并排序，然后根据数组长度计算中位数，实现了O(log(min(m, n)))的时间复杂度解决方案。" 111223604,9859989,分治算法实践：最大最小值、大数乘法与棋盘覆盖,"['算法', '分治', '数据结构', '大数运算', '递归']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定两个大小为m和n的正序（从小到大）数组nums1和nums2。请你找出这两个正序数组的中位数，并且要求算法的时间复杂度 $O(log(m+n))$ 。你可以假设nums1和nums2不会同时为空。

输入/输出描述

给定数组1	[1, 2]
给定数组2	[3, 4]
输出	2.5
解释	因为两个数组合并后按从小到大排序后的结果是[1, 2, 3, 4]，则其中位数为（2 + 3）/ 2 = 2.5