Leetcode 4.寻找两个正序数组的中位数 Python

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专栏查看更多的题目解题思路