Golang | Leetcode Golang题解之第378题有序矩阵中第K小的元素

题目：

题解：

func kthSmallest(matrix [][]int, k int) int {n := len(matrix)left, right := matrix[0][0], matrix[n-1][n-1]for left < right {mid := left + (right - left) / 2if check(matrix, mid, k, n) {right = mid} else {left = mid + 1}}return left
}func check(matrix [][]int, mid, k, n int) bool {i, j := n - 1, 0num := 0for i >= 0 && j < n {if matrix[i][j] <= mid {num += i + 1j++} else {i--}}return num >= k
}