美文网首页
4. 寻找两个正序数组的中位数-leetCode&python

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

作者: 冷多多 | 来源:发表于2022-11-11 10:31 被阅读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)
    

    相关文章

      网友评论

          本文标题:4. 寻找两个正序数组的中位数-leetCode&python

          本文链接:https://www.haomeiwen.com/subject/gadntdtx.html