python--寻找两个列表的中位数

你强哥_

于 2019-01-27 13:48:52 发布

阅读量732

点赞数

分类专栏：练习项目

本文链接：https://blog.youkuaiyun.com/weixin_44412976/article/details/86665574

版权

本文介绍如何在O(log(m+n))时间复杂度内，利用Python找到两个有序数组nums1和nums2的中位数。通过示例说明，当nums1=[1, 3]和nums2=[2]时，中位数为2.0；当nums1=[1, 2]和nums2=[3, 4]时，中位数为2.5。" 122326752,11790543,基于JSP的网络远程作业处理系统设计,"['Java开发', 'Web开发', 'JSP', '数据库管理', '远程教育']

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

题目描述：
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。

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

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

示例 1:

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

则中位数是 2.0
示例 2:

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

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


# nums1 = [1,3,3]
# nums2 = [2,5,4]
def list_model(nums1,nums2):
    nums = nums1 + nums2
    nums.sort()
    <

最低0.47元/天解锁文章