题目:两个有序数组nums1和nums2,将其合并并求中位数,要求算法复杂度为log级别
class Solution:
def findMedianSortedArrays(self,nums1,nums2)->list:
for i in range(len(nums1)):
nums2.append(nums1[i])
nums2.sort()
n=len(nums2)
if n%2==0:
return (nums2[n//2-1] + nums2[n//2])/2
else:
return nums2[n//2]
a=[1,2,3]
b=[4,5,6,7]
c = Solution()
print(c.findMedianSortedArrays(a,b))
本文介绍了一种算法,用于合并两个有序数组并求其整体的中位数,算法的时间复杂度要求为log级别。通过实例展示了如何将两个数组合并,并在合并后的数组中找到中位数。
493

被折叠的 条评论
为什么被折叠?



