力扣刷题第五题（4. 寻找两个正序数组的中位数）

最新推荐文章于 2024-03-03 22:03:13 发布

暗了时光

最新推荐文章于 2024-03-03 22:03:13 发布

阅读量7.1k

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_57260229/article/details/123310298

版权

这篇博客探讨了一种在O(log(m+n))时间复杂度内找到两个正序数组中位数的算法。通过合并并排序nums1和nums2，然后根据数组长度的奇偶性计算中位数，实现了高效解决方案。该方法对于处理大规模数据具有重要意义。

摘要由CSDN通过智能技术生成

寻找两个正序数组的中位数

给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。

算法的时间复杂度应该为 O(log (m+n)) 。

sort函数可以把列表中的数进行排序，而且是永久排序。而sorted函数也是把列表中的数排序，但是是相当于把排序结果放到另一个数组中，而原数组不变。在这里插入图片描述

在python中/代表除，可得到浮点数；而//也代表除，但是只会得到整数（结果不是四舍五入，而是将小数全部舍去）。

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