class Solution:
def findMedianSortedArrays(self, nums1, nums2):
li=nums1+nums2
li=list(sorted(li))
mid=(len(li)-1)/2
if int(mid)!=mid:
mid1,mid2=int(mid-0.5),int(mid+0.5)
return (li[mid1]+li[mid2])/2
else:
return li[int(mid)]
解题思路:
首先合并两个数组
把它正序排列
找出数组中间的数字的索引
如果为小数,就说明数组长度为双数,我们就要获取中间的两个数字,求它们的平均值并返回
如果为整数,就说明中位数在该数组的中间位置,将它返回
关注我,在Leetcode专栏查看更多的题目解题思路