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