LeetCode-寻找两个正序数组的中位数

给定两个大小为 m 和 n 的正序（从小到大）数组 nums1 和 nums2。请你找出并返回这两个正序数组的中位数。
进阶：你能设计一个时间复杂度为 O(log (m+n)) 的算法解决此问题吗？

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

• 示例 2：
  输入：nums1 = [1,2], nums2 = [3,4]
  输出：2.50000
  解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5

  暴力法

  def solution1(first: Array[Int], second: Array[Int]): Double = {
       val total = first.length + second.length
       val array = new Array[Int](total)
       var i = 0
       var j = 0
       var k = 0
       while (i < first.length || j < second.length) {
            if (i == first.length) {
                 array(k) = second(j)
                 j += 1
            } else if (j == second.length) {
                 array(k) = first(i)
                 i += 1
            } else {
                 if (first(i) < second(j)) {
                      array(k) = first(i)
                      i += 1
                 } else {
                      array(k) = second(j)
                      j += 1
                 }
            }
            k += 1
       }
  
       if (total % 2 == 0) (array(total / 2 - 1) + array(total / 2)) / 2.0 else array(total / 2)
  }