练习：寻找两个数组的中位数

最新推荐文章于 2022-12-05 04:30:03 发布

梦幻精灵_cq

最新推荐文章于 2022-12-05 04:30:03 发布

阅读量1k

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/m0_57158496/article/details/122282525

版权

笔记专栏收录该内容

220 篇文章 9 订阅

订阅专栏

寻找两个数组的中位数

CSDN“每日一练”(Python )题目。

题目
代码运行效果
完整代码
题目正解

练习题目

在这里插入图片描述

我想先合并数组，再从合并数组中寻找中位数。但不知这样子搞是否满足“时间复杂度O(log(m + n)”的题目要求。(时间复杂度和空间复杂度，我去学了但还是懵懵的。)

回首页

代码运行效果

在这里插入图片描述

回首页

python完整代码

(如果从语句注释不能清楚作用，请评论区留言指教和探讨。🤝)

# coding: utf-8


'''寻找两个数组的中位数'''
a, b = [1, 4, 6, 7, 15], [4, 5, 7, 9, 11] #正序数组山赋值。
new_list = list(set(a+b)) #合并数组并用集合去重复元素。
new_list.sort() #正序排序。
n = len(new_list) #合并数组长度赋值。
if n % 2==1: #数组总元素数为奇取中间值，为偶取中间两个元素平均值。
    mid = new_list[n // 2]
else:
    mid = (new_list[n // 2] + new_list[n // 2 - 1])/2
blank = ' '
line = '﹊'*21
print(f'\n\n正序数组：{a}，{b}\n{line}\n合并数组列表：\n{new_list}\n\n中位数：{mid:-^34f}\n\n{line}\n')

回首页

题目正解

在这里插入图片描述

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
2
评论
练习：寻找两个数组的中位数

我的CSDN主页My Python 学习个人备忘录我的博文推荐寻找两个数组的中位数 CSDN“每日一练”(Python )题目。题目代码运行效果完整代码题目正解练习题目我想先合并数组，再从合并数组中寻找中位数。但不知这样子搞是否满足“时间复杂度O(log(m + n)”的题目要求。(时间复杂度和空间复杂度，我去学了但还是懵懵的。)回首页代码运行效果回首页python完整代码(如果从语句注释不能清楚作用，请评论区留言指教..
复制链接

扫一扫