Python 永远滴神
这算投机取巧的办法了,也算找规律的算法
两个相同长度的递增数组,求上中位数
找到规律就很好办,无非就是把两个数组拼在一起,求(n/2)-1的索引值
当然,还得排个序
class Solution:
def findMedianinTwoSortedAray(self , arr1: List[int], arr2: List[int]) -> int:
# write code here
n = len(arr1)*2
index = int(n/2 - 1)
arr = arr1 + arr2
arr.sort()
return arr[index]