leetcode每日一练：寻找两个正序数组的中位数

leetcode每日一练：寻找两个正序数组的中位数]

题目描述

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。
请你找出这两个正序数组的中位数。
例 1:

nums1 = [1, 2]
nums2 = [3]

则中位数是 2.0

示例 2:

nums1 = [1, 2,3]
nums2 = [4,5,6]

则中位数是 (3+ 4)/2 =3.5

#代码内容

class Solution:
    def findMedianSortedArrays(self, nums1, nums2) :

        len1=len(nums1)
        len2=len(nums2)
        sum_len=int(len1+len2)
        nums=nums1+nums2
        nums.sort()
        if(sum_len%2)==0:
            out=(nums[int(sum_len/2)]+nums[int((sum_len/2)-1)])/2
        else:
            out=nums[int((sum_len-1)/2)]
        return out
a=Solution()
print(a.findMedianSortedArrays([1,2],[3,4]))

思路解读

将两个数组合并、排序，返回中位数

#提交记录