题解 | #两个升序数组的中位数#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param nums1 int整型一维数组 
# @param nums2 int整型一维数组 
# @return double浮点型
#
class Solution:
    def Median(self , nums1: List[int], nums2: List[int]) -> float:
        # write code here
        res = []
        
        i = 0
        j = 0
        while i<len(nums1) and j<len(nums2):
            if nums1[i]<=nums2[j]:
                res.append(nums1[i])
                i +=1
            else:
                res.append(nums2[j]) 
                j +=1
            
        while i< len(nums1):
            res.append(nums1[i])
			i+=1
			  
        while j< len(nums2):
            res.append(nums2[j])
			j+=1
        # print(len(nums1))
        # print(len(nums2))
        if len(res)%2==0:
            return (res[len(res)//2]+res[len(res)//2-1])/2
        else:
            return res[len(res)//2]