题目：
给你一个 n x n 矩阵 matrix ，其中每行和每列元素均按升序排序，找到矩阵中第 k 小的元素。
请注意，它是排序后的第 k 小元素，而不是第 k 个 不同 的元素。
你必须找到一个内存复杂度优于 O(n2) 的解决方案。
示例 1：
输入：matrix = [[1,5,9],[10,11,13],[12,13,15]], k = 8
输出：13
解释：矩阵中的元素为 [1,5,9,10,11,12,13,13,15]，第 8 小元素是 13
✨1. 如何尽可能快速地计数 矩阵中小于等于数值x的个数？
可以从 matrix[n - 1][0] 开始，移动到第一个大于 x 的位置 j，记录当前行的个数 cnt = j。
向上移动到 matrix[i][j]，无需从头开始判断，j 不需要初始化。
✨2. 可以对数值 x 进行二分查找，得到 cnt ≥ k 的数值，即为答案。那么，左边界 L = matrix[0][0], 右边界 R = matrix[n - 1][n - 1]。
✨3. 当 cnt ＜ k 时，数值mid一定不是答案，可以直接L = mid + 1；当 cnt ≥ k 时，cnt可能是第一个大于k的数，可能会是答案，所以右边界的转移代码为R = mid。最后输出的答案也是R。
✨4. 一般的mid计算代码为mid = (L + R) / 2,但是这里会出现出现负数的除法问题。
输入：matrix = [[-5,-4],[-5,-4]], k = 2
L = -5, R = -4, mid = -4
会无法跳出循环，应该改为mid = L + (R - L) / 2，此时mid = -5。
🔑代码：
int kthSmallest(vector<vector<int>>& matrix, int k) {int n = matrix.size(), l = matrix[0][0], r = matrix[n - 1][n - 1], mid;while(l < r){mid = l + (r - l) / 2;int i = n - 1, j = 0, cnt = 0;for(;i >= 0; i--){while(j < n && matrix[i][j] <= mid) j++;cnt += j;}if(cnt < k) l = mid + 1;else r = mid;}return l;}