【每日一题】【LeetCode】【第十八天】【Python】寻找两个正序数组的中位数（时间复杂度O(nlogn)）

解决之路= =

题目描述

测试案例（部分）

第一次

先合并，然后排序。我们再根据总列表长度是奇还是偶，然后进行不同的中位数计算。

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

测试正确，提交成功。效率还算可以。

第二次（考虑时间复杂度）

看了看官方的方案，没怎么看懂，还是等简单题和中等题写完一部分再回头来重新看看吧。

附件