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]