LeetCode 4.Median of Two Sorted Arrays (Python)

4. Median of Two Sorted Arrays(Python)

两个排序数组的中位数

本题来自LeetCode OJ

---

题目翻译

有两个已经排好序的数组 nums1 和 nums2 大小分别为m和n。
找出两个排序数组的中位数。要求时间复杂度为O(log(m+n)).
例1：

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

The median is 2.0

例2：

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

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

---

方法一：不考虑时间复杂度及效率，只是为了得出结果。

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

---