findKth中
每次减少K/2,第一次找第5大的,那么第二次找第三大的
先考虑边界条件
rm1 rm2分别表示从第一个第二个数组开始排除的位置
初始化为K/2
if nums1[rm1-1] < nums2[rm2-1]
这个表示可以排除 rm1个数了,如果正常就是排除了K/2个数
进入下一次递归
用这个可以解决2个有序数组的中位数,分情况讨论一下,如果是偶数个,那么找2次,再求平均。如果是奇数个那么直接求中间的 第 len1+len2 / 2 +1 个
//两个有序数组第k小的数
func findkth(nums1 []int, nums2 []int, k int) int {
if len(nums1) == 0 {
return nums2[k-1]
}
if len(nums2) == 0 {
</