C语言 | Leetcode C语言题解之第378题有序矩阵中第K小的元素

题目:

题解:

cpp 复制代码
bool check(int **matrix, int mid, int k, int n) {
    int i = n - 1;
    int j = 0;
    int num = 0;
    while (i >= 0 && j < n) {
        if (matrix[i][j] <= mid) {
            num += i + 1;
            j++;
        } else {
            i--;
        }
    }
    return num >= k;
}

int kthSmallest(int **matrix, int matrixSize, int *matrixColSize, int k) {
    int left = matrix[0][0];
    int right = matrix[matrixSize - 1][matrixSize - 1];
    while (left < right) {
        int mid = left + ((right - left) >> 1);
        if (check(matrix, mid, k, matrixSize)) {
            right = mid;
        } else {
            left = mid + 1;
        }
    }
    return left;
}
相关推荐
文丑颜不良啊7 小时前
LeetCode2981~3000题目解析
java·leetcode
文丑颜不良啊13 小时前
LeetCode3001~3020题目解析
java·leetcode
Zwawa14 小时前
陀螺仪数据为什么看起来总在动:零偏、噪声和零漂
c语言·单片机·嵌入式
soso196816 小时前
低功耗设计与BMS开发指南
c语言·开发语言·汇编
老师我太想进步了202617 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
LCG元18 小时前
串口乱码,先算波特率误差再动代码
c语言·嵌入式
Pniubi20 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
文丑颜不良啊1 天前
LeetCode2761~2780题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2841~2860题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2921~2940题目解析
java·leetcode