ToB企服应用市场:ToB评测及商务社交产业平台

标题: Golang | Leetcode Golang题解之第378题有序矩阵中第K小的元素 [打印本页]

---

作者: 愛在花開的季節    时间: 2024-8-29 07:34
标题: 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企服之家，中国第一个企服评测及商务社交产业平台。

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4