4、寻找两个有序数组的中位数

fun findMedianSortedArrays(nums1: IntArray, nums2: IntArray): Double {
    var index1 = 0  // nums1的索引
    var index2 = 0  // nums2的索引
    var index = 0   // nums的索引
    val nums = IntArray(nums1.size + nums2.size)
    // 合并两数组
    while (index1 < nums1.size && index2 < nums2.size) {
        if (nums1[index1] < nums2[index2]) {
            nums[index++] = nums1[index1++]
        }else{
            nums[index++] = nums2[index2++]
        }
    }
    while(index1 < nums1.size) {
        nums[index++] = nums1[index1++]
    }
    while (index2 < nums2.size) {
        nums[index++] = nums2[index2++]
    }
    // 取中位数
    val median = nums.size / 2
    if (nums.size % 2 == 0) { // 偶数
        return (nums[median-1] + nums[median]).toDouble() / 2
    }else {// 奇数
        return nums[median].toDouble()
    }
}