2021-08-13:给定一个每一行有序、每一列也有序,整体可能无序的二维数组 ,在给定一个正数k,返回二维数组中,最小的第k个数。
福大大 答案2021-08-13:
二分法。...int{{1, 2, 3}, {2, 3, 4}, {3, 4, 5}}
ret := kthSmallest2(matrix, 8)
fmt.Println(ret)
}
// 二分的方法...func kthSmallest2(matrix [][]int, k int) int {
N := len(matrix)
M := len(matrix[0])
left...+ ((right - left) >> 1)
// 中真实出现的数,谁最接近mid
info := noMoreNum(matrix...int, n2 int) *Info {
ans := &Info{}
ans.near = n1
ans.num = n2
return ans
}
func noMoreNum