题目来源:力扣 https://leetcode-cn.com/problemset/all/
要求时间复杂度为 O(log(m + n)),下面的方法没有达到,sort()函数本质为快排其时间复杂度为:O(NlogN),一般复杂度为log的要用到二分
class Solution:
def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
num = nums1 + nums2#数组拼接
num.sort()#数组排序
n = len(num)
if n % 2 == 0:#若数组长度为偶数则中间两个数相加除以2
return (num[n // 2] + num[n // 2 -1]) / 2
else:#数组长度为奇数个则返回中间的数
return num[n // 2]