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

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

时间复杂度（m+n）

func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
    nums1 = append(nums1, nums2...)
    sort.Ints(nums1)
    mid := len(nums1) / 2
    if len(nums1)%2 != 0 {
        return float64(nums1[mid])
    }
    return float64(nums1[mid]+nums1[mid-1]) / 2.0
}