题目背景:
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。
算法的时间复杂度应该为 O(log (m+n)) 。
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/median-of-two-sorted-arrays
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解决方案:
感谢python数组很简单加一下,然后sorted一下,然后注意输出float类型不是int就好。
def findMedianSortedArrays(self, nums1, nums2):
"""
:type nums1: List[int]
:type nums2: List[int]
:rtype: float
"""
numall = sorted(nums1+nums2)
if len(numall)%2==0:
return(
float(numall[int(len(numall)/2)-1]+numall[int(len(numall)/2)])/2
)
else:
return(float(numall[int(len(numall)/2)])
)