4. 寻找两个有序数组的中位数

4. 寻找两个有序数组的中位数

 

方法一

class Solution(object):
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        
        nums = nums1 + nums2
        nums.sort()
        
        total = len(nums)
        # 奇数
        if total % 2:
            return nums[total // 2]
        # 偶数
        else:
            return (nums[total // 2-1] + nums[total // 2]) / 2.0