本站使用了 Pjax 等基于 JavaScript 的开发技术,但您的浏览器已禁用 JavaScript,请开启 JavaScript 以保证网站正常显示!

【leetcode】4. Median of Two Sorted Arrays寻找两个有序数组的中位数

【leetcode】4. Median of Two Sorted Arrays寻找两个有序数组的中位数

我的初次实现

class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        newList = nums1 + nums2
        newList.sort()
        result = 0
        if(len(newList)%2 != 0) :
            result = newList[math.ceil(len(newList)/2-1)]
        else:
            index = int(len(newList)/2)
            result = (newList[index] + newList[index-1])/2
        return result

成果

2020-01-16T13:40:45.png

问题

但是我们仔细观察,可以发现这个的时间复杂度是不够的。

 继续浏览关于 pythonleetcode 的文章

 本文最后更新于:2020/01/22 09:50:15,可能因经年累月而与现状有所差异

 引用转载请注明:指尖魔法屋 > 学习笔记 > 【leetcode】4. Median of Two Sorted Arrays寻找两个有序数组的中位数

精选评论

  1. 回复

    未知操作系统未知浏览器

    测试

  2. 努力前进
    努力前进 回复

    未知操作系统未知浏览器

    666

  3. 努力前进
    努力前进 回复

    未知操作系统未知浏览器

    666