4. 寻找两个正序数组的中位数 每日一题 golang

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

巩固一下。

解法一：找第k大的数
在两个数组里第k/2个元素，并取较小的截去前面的一段，更新k，然后递归。
知道k=1时取两个数组中较小的值即可。

func min(a,b int) int {
   
	if a<b{
   
		return a
	}else {
   
		return b
	}
}

func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
   
	k:= len(nums1)+ len(nums2)
	if k%2==0{
   
		return float64(findKth(nums1,nums2,k/2)+findKth(nums1,nums2,k/2+1))/2
	}else{
   
		return float64(findKth(nums1,nums2,k/2