4. Median of Two Sorted Arrays

最新推荐文章于 2023-01-26 14:28:30 发布

cainiaohudi

最新推荐文章于 2023-01-26 14:28:30 发布

阅读量127

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/cainiaohudi/article/details/81950339

版权

leetcode 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

我真的没想到我这样写能过，本以为会超过他要求的时间复杂度

class Solution:
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        length = len(nums1 + nums2)
        num = sorted(nums1 + nums2)
        if length % 2 == 0:
            result = num[(int)(length / 2) - 1] + num[(int)(length / 2)]
            return (float)(result / 2)
        else:
            return num[(int)(length / 2)]