给定两个大小分别为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数 。

算法的时间复杂度应该为 O(log (m+n)) 。

示例 1：

输入：nums1 = [1,3], nums2 = [2]
输出：2.00000
解释：合并数组 = [1,2,3] ，中位数 2

/**
 * @param {number[]} nums1
 * @param {number[]} nums2
 * @return {number}
 */
var findMedianSortedArrays = function(nums1, nums2) {

  let len1 = nums1.length,
      len2 = nums2.length
      if (len1 > len2) return findMedianSortedArrays(nums2, nums1)
    let len = len1 + len2
    let start = 0,
      end = len1

    let partLen1, partLen2

    while (start <= end) {
      partLen1 = Math.floor((start + end) / 2)
      partLen2 = Math.floor((len + 1) / 2) - partLen1

      let L1 = partLen1 === 0 ? -Infinity : nums1[partLen1 - 1]
      let R1 = partLen1 === len1 ? Infinity : nums1[partLen1]

      let L2 = partLen2 === 0 ? -Infinity : nums2[partLen2 - 1]
      let R2 = partLen2 === len2 ? Infinity : nums2[partLen2]

      if (L1 > R2) {
        end = partLen1 - 1
      } else if (L2 > R1) {
        start = partLen1 + 1
      } else {
        return len % 2 === 0 ?
          (Math.max(L1, L2) + Math.min(R1, R2)) / 2 :
          Math.max(L1, L2)
      }


    }
};

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/median-of-two-sorted-arrays