leetcode-4. 寻找两个正序数组的中位数

题目链接：https://leetcode.cn/problems/median-of-two-sorted-arrays/

思路

方法：合并数组
将两个有序数组合并成一个数组并将其排序，只需要判断数组长度奇偶。

代码实现

func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
	//合并数组
    nums1 = append(nums1, nums2...)
    //用go自带的排序
    sort.Ints(nums1)
    //判断奇偶
    if len(nums1) & 1 == 1{
        return float64(nums1[(len(nums1) / 2)])
    }
    return float64(nums1[len(nums1) / 2] + nums1[len(nums1) / 2 - 1]) / 2.0
}

复杂度分析

• 时间复杂度：O(n) 其中n表示的是两个有序数组合并后的排序时间
• 空间复杂度：O(n + m) 其中n表示第一个有序数组长度，m表示第二个有序数组长度