4. 寻找两个正序数组的中位数-leetCode&python

2022-11-11  本文已影响0人  冷多多

1、题目
给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

2、代码

class Solution(object):
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        nums=nums1+nums2;
        nums.sort()
        len_nums=len(nums)
        t=len_nums%2
        if t==0:
            mediu=(float(nums[len_nums//2])+float(nums[len_nums//2-1]))/2
        else:
            mediu=nums[len_nums//2]
        return mediu

3、示例

        s=Solution()
        nums1=[1,2];nums2 = [3,4]
        res=s.findMedianSortedArrays(nums1,nums2)
        print(res)
上一篇下一篇

猜你喜欢

热点阅读