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

题目：

题解：

1. func kthSmallest(matrix [][]int, k int) int {
2.     n := len(matrix)
3.     left, right := matrix[0][0], matrix[n-1][n-1]
4.     for left < right {
5.         mid := left + (right - left) / 2
6.         if check(matrix, mid, k, n) {
7.             right = mid
8.         } else {
9.             left = mid + 1
10.         }
11.     }
12.     return left
13. }
15. func check(matrix [][]int, mid, k, n int) bool {
16.     i, j := n - 1, 0
17.     num := 0
18.     for i >= 0 && j < n {
19.         if matrix[i][j] <= mid {
20.             num += i + 1
21.             j++
22.         } else {
23.             i--
24.         }
25.     }
26.     return num >= k
27. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。