leetcode04 Median of Two Sorted Arrays 两个已排序数组的中位数

原创于 2017-11-06 15:51:11 发布 · 1.5k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #算法

python 同时被 2 个专栏收录

68 篇文章

订阅专栏

leetcode

8 篇文章

订阅专栏

本文探讨了两个已排序数组中找到中位数的问题，并提供了一种虽然不符合O(log(m+n))时间复杂度要求但实际运行通过的解决方案。示例包括了不同长度数组的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

There are two sorted arrays nums1 and nums2 of size m and n respectively.

Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).

Example 1:

nums1 = [1, 3]
nums2 = [2]

The median is 2.0

Example 2:

nums1 = [1, 2]
nums2 = [3, 4]

The median is (2 + 3)/2 = 2.5

我的解法，其实是不对的，因为用了sort()方法，但奇怪的是竟然AC了：

class Solution(object):
    def findMedianSortedArrays(self, nums1, nums2):
        """
        :type nums1: List[int]
        :type nums2: List[int]
        :rtype: float
        """
        a = nums1 + nums2
        a.sort()
        if len(a)%2 == 0:
            return (a[len(a)/2] + a[len(a)/2-1]) / 2.0
        else:
            return a[len(a)/2]