22 5月 2020

leetcode第四题

原题https://leetcode.com/problems/median-of-two-sorted-arrays/

内容为两个排序好的非空列表,求这两个表之间的中位数。难点在对时间复杂度有要求。

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        lis=nums1+nums2
        lis=sorted(lis)
        return lis[int(len(lis)/2)] if (len(lis)%2)!=0 else (lis[int(len(lis)/2)-1]+lis[int(len(lis)/2)])/2