leetcode——4.寻找两个有序数组的中位数

转载于 2019-10-07 13:45:00 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/taoyuxin/p/11630179.html

文章标签：

#python

本文介绍了一种寻找两个已排序数组中位数的方法，通过将两个数组合并并排序，然后根据数组长度的奇偶性来计算中位数。此算法在Python3中的执行效率较高，击败了大部分用户。

class Solution:
    def findMedianSortedArrays(self, nums1, nums2) -> float:
        c=sorted(nums1+nums2)
        if len(c)%2==0:
            return (c[len(c)//2]+c[len(c)//2-1])/2
        else:
            return float(c[(len(c)-1)//2])

执行用时 :104 ms, 在所有 Python3 提交中击败了85.76%的用户

内存消耗 :14.1 MB, 在所有 Python3 提交中击败了5.28%的用户

——2019.10.7

转载于:https://www.cnblogs.com/taoyuxin/p/11630179.html