美文网首页
两数组中位数

两数组中位数

作者: 知识分享share | 来源:发表于2020-06-15 10:16 被阅读0次
    
    import math
    def findMedianSortedArrays(nums1,nums2):
        """
        :type nums1:List[int]
        :type nums2:List[int]
        :rtype:float
        """
        length1=len(nums1)
        length2=len(nums2)
        total=length1+length2
        if total%2==0:
            half=int(total/2)-1
        else:
            half=int(math.ceil(total/2))
        res_list=[]
        while len(nums1) and len(nums2):
            if nums1[0]<nums2[0]:
                res_list.append(nums1.pop(0))
            else:
                res_list.append(nums2.pop(0))
        if len(nums1):
            res_list+=nums1
        elif len(nums2):
            res_list+=nums2
        if total%2==0:
            return (res_list[half]+res_list[half+1])/2
        else:
            return res_list[half]
    print(findMedianSortedArrays([1,2],[3,4]))
    

    相关文章

      网友评论

          本文标题:两数组中位数

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