378.有序矩阵中第K小的元素

Split_token

于 2022-01-26 19:29:37 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：矩阵线性代数 leetcode

本文链接：https://blog.youkuaiyun.com/Split_token/article/details/122707530

LeetCode 专栏收录该内容

221 篇文章

订阅专栏

本文介绍了一种方法，用于在一维化的二维矩阵中寻找第K小的元素。该方法首先将矩阵转换为一维数组，然后对其进行排序，最后返回排序后数组中第K-1个位置的元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int kthSmallest(int[][] matrix, int k) {
        int rows = matrix.length, cols = matrix[0].length;
        int[] result = new int[rows * cols];
        int index = 0;
        for (int[] row : matrix) {
            for (int num : row) {
                result[index++] = num;
            }
        }
        Arrays.sort(result);
        return result[k - 1];
    }
}