✏️ 纠错
第 211 题 / 共 251 题
10、给定一个n x n 的矩阵matrix，矩阵的每一行和每一列都按升序排列。函数countLE返回矩阵中第k小的元素，则两处横线上应分别填写（ ）。
你真棒！
📝 题目解析
【答案】C
【考纲知识点】二分答案
【解析】countLE(matrix, mid)的作用时统计小于等于mid的元素个数，如果count>=k，说明第k小的元素<=mid，所以答案在[lo, mid]区间，如果count<k,说明第k小的元素>mid,所以答案在[mid+1, hi]区间。
【考纲知识点】二分答案
【解析】countLE(matrix, mid)的作用时统计小于等于mid的元素个数，如果count>=k，说明第k小的元素<=mid，所以答案在[lo, mid]区间，如果count<k,说明第k小的元素>mid,所以答案在[mid+1, hi]区间。