LeetCode4.寻找两个正序数组的中位数(Python)

最新推荐文章于 2024-02-09 08:30:00 发布

SixYear_

最新推荐文章于 2024-02-09 08:30:00 发布

阅读量145

点赞数

文章标签： python

本文链接：https://blog.csdn.net/du157233767/article/details/124833056

版权

博客讲述了在Python 2.x和3.x中处理数组时遇到的问题，主要涉及到集合与列表的使用，以及中位数计算。作者最初使用集合去重导致数组长度变化，后改为列表extend和sort方法。在Python 2.x中整数除法的特性导致了结果不一致，升级到3.x版本后问题解决。作者反思了基础不扎实和对版本差异理解不足，并强调了学习官方文档的重要性。

摘要由CSDN通过智能技术生成

我先是想到用集合来解决这个问题

def find(nums1,nums2):
def sumlist(nums1,nums2):
nums1,nums2 = set(nums1)\
,set(nums2)
numslist = list(nums1 | nums2）
return numslist
def odevity(numslist):
n = len(numslist)
mid = n // 2
if n % 2 == 0:
median = numslist[mid] + numslist[mid - 1]
median /= 2
return median
else:
median = numslist[mid]
return median
numslist = sumlist(nums1,nums2)
median = odevity(numslist)
if median == 0:
return 0.0
median = float(('%5f'%median))
return median

结果我发现一旦数组里面出现重复的元素会被移出，导致奇偶发生改变，到2055个数据时候过不去了。

我开始重新思考

我想到了列表的extend也有相同的效果，然后在用sort，后面我写的与前面一样，除了归并数组的方式改变了，其余代码不改变。

def fund(nums1,nums2):
def sumlist(nums1,nums2):
nums1.extend(nums2)
nums1.sort()
numslist = nums1
return numslist
def odevity(numslist):
n = len(numslist)
mid = n // 2
if n % 2 == 0:
median = numslist[mid]\
+ numslist[mid - 1]
median = median / 2
return median
else:
median = numslist[mid]
return float(median)
numslist = sumlist(nums1,nums2)
median = odevity(numslist)
median = float(('%.5f'%median))
return median