LeetCode #4 Median of Two Sorted Arrays

题目

Median of Two Sorted Arrays

---

解题方法

基本思路是把两个数组合并，做一个排序，然后从中取出中位数即可。

采用递归的方法可以将时间复杂度降低到O(log(min(m,n)))，难度过大不研究了。

---

代码

# Python
class Solution:
    def findMedianSortedArrays(self, nums1: List[int], nums2: List[int]) -> float:
        for i in range(len(nums2)):
            nums1.append(nums2[i])
        nums1.sort()
        
        if len(nums1) % 2 == 1:
            return nums1[len(nums1) // 2]
        else:
            return (nums1[len(nums1) // 2 - 1] + nums1[len(nums1) // 2]) / 2