Leetcode 4.寻找两个正序数组的中位数 Python

最新推荐文章于 2025-03-25 19:23:10 发布

原创最新推荐文章于 2025-03-25 19:23:10 发布 · 386 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #python #算法

Leetcode 专栏收录该内容

26 篇文章

订阅专栏

该博客介绍了如何在两个已排序的数组中找到中位数。算法首先合并两个数组，然后进行排序，接着确定中位数的索引。如果数组长度为偶数，返回中间两个数的平均值；如果是奇数，直接返回中间的数。这是一个解决LeetCode问题的解题思路。

class Solution:
    def findMedianSortedArrays(self, nums1, nums2):
        li=nums1+nums2
        li=list(sorted(li))
        mid=(len(li)-1)/2
        if int(mid)!=mid:
            mid1,mid2=int(mid-0.5),int(mid+0.5)
            return (li[mid1]+li[mid2])/2
        else:
            return li[int(mid)]

解题思路：

首先合并两个数组

把它正序排列

找出数组中间的数字的索引

如果为小数，就说明数组长度为双数，我们就要获取中间的两个数字，求它们的平均值并返回

如果为整数，就说明中位数在该数组的中间位置，将它返回

关注我，在Leetcode专栏查看更多的题目解题思路