g5-04408. GESP-5级-2025-09-单选-第10题 未做

给定一个 $n\times n$ 的矩阵 matrix，矩阵的每一行和每一列都按升序排列。函数 countLE 返回矩阵中第 $k$ 小的元素，则两处横线上应分别填写（ ）。

// 统计矩阵中 <= x 的元素个数：从左下角开始
int countLE(const vector<vector<int>>& matrix, int x) {
    int n = (int)matrix.size();
    int i = n - 1, j = 0, cnt = 0;
    while (i >= 0 && j < n) {
        if (matrix[i][j] <= x) {
            cnt += i + 1;
            ++j;
        }
        else {
            --i;
        }
    }
    return cnt;
}

int kthSmallest(vector<vector<int>>& matrix, int k) {
    int n = (int)matrix.size();
    int lo = matrix[0][0];
    int hi = matrix[n - 1][n - 1];
    while (lo < hi) {
        int mid = lo + (hi - lo) / 2;
        if (countLE(matrix, mid) >= k) {
            ____________        // 在此处填入代码
        } else {
            ____________        // 在此处填入代码
        }
    }
    return lo;
}

• A. hi = mid - 1; 和 lo = mid + 1;
• B. hi = mid; 和 lo = mid;
• C. hi = mid; 和 lo = mid + 1;
• D. hi = mid + 1; 和 lo = mid;