【leetcode】4. Median of Two Sorted Arrays寻找两个有序数组的中位数
我的初次实现
class Solution:
def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
newList = nums1 + nums2
newList.sort()
result = 0
if(len(newList)%2 != 0) :
result = newList[math.ceil(len(newList)/2-1)]
else:
index = int(len(newList)/2)
result = (newList[index] + newList[index-1])/2
return result
成果
问题
但是我们仔细观察,可以发现这个的时间复杂度是不够的。
版权声明: (https://www.thinkmoon.cn/post/726)
本文首发于指尖魔法屋-【leetcode】4. Median of Two Sorted Arrays寻找两个有序数组的中位数
转载或引用必须申明原指尖魔法屋来源及源地址!