LeetCode题解：两有序数组求中值

4.Median of Two Sorted Arrays

描述

存在两个已按顺序排列的数组 nums1 与 nums2 ，其元素数量分别为 m 和 n 。

要求确定这两个有序数组的中位数值，且所设计算法的时间复杂度应控制在 O(log(m+n)) 的范围内。

可假设 nums1 与 nums2 不可能同时处于空的状态。

Example 1:

    nums1 = [1, 3]
    nums2 = [2]
    
    The median is 2.0
    
    
      
      
      
      
    

Example 2:

    nums1 = [1, 2]
    nums2 = [3, 4]
    
    The median is (2 + 3)/2 = 2.5
    
    
      
      
      
      
    

方法

针对这一问题，有必要明确“中值具备哪些功能”。在统计学范畴内，中值的作用主要体现在：

用于将一组数据分割为两个长度相等的子集，其中一部分的所有元素数值均高于另一部分。

倘若能够准确把握中