美文网首页
leet_code[寻找两个有序数组的中位数]

leet_code[寻找两个有序数组的中位数]

作者: wangcc_sd | 来源:发表于2019-04-15 23:38 被阅读0次

    原文链接

    class Solution:
        def findMedianSortedArrays(self, nums1, nums2) -> float:
            nums1.extend(nums2)
            nums1.sort()
            list_len = len(nums1)
            center = list_len // 2
            if list_len % 2 == 0:
                return float((nums1[center] + nums1[center - 1]) / 2)
            return float(nums1[center])
    
    S1=Solution()
    a=S1.findMedianSortedArrays([1],[4.7])
    print(a)
    

    用时最短的范例

    class Solution:
    
        def findMedianSortedArrays(self, nums1: 'List[int]', nums2: 'List[int]') -> float:
            nums = nums1 + nums2
            nums.sort()
            l = len(nums)
            mid = l//2
            if l%2:
                output = nums[mid]
            else:
                output = (nums[mid-1] + nums[mid])/2
            return output
    

    相关文章

      网友评论

          本文标题:leet_code[寻找两个有序数组的中位数]

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