【每天一道leetcode】中等 - 378.有序矩阵中第k小的元素

最新推荐文章于 2026-07-23 11:23:36 发布

原创最新推荐文章于 2026-07-23 11:23:36 发布 · 293 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

每天一道LeetCode

当前文章被收录于：

每天一道LeetCode

3 篇文章 0 人学习

订阅专栏查看详情

中等

当前文章被收录于：

中等

2 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了如何解决LeetCode上的378题——找到有序矩阵中的第k小元素。通过将二维矩阵转为一维数组，使用Arrays排序，然后直接获取第k个元素。在实践中遇到ArrayIndexOutOfBoundsException错误，但不影响方法有效性。

文章目录

- 解法一

求一个二维数组中第k小的元素，此数组不一定有序，题目具体内容见正文内链接。

题目链接：https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix/

知识点：

二维数组转一维数组
Arrays工具类对数组排序

解法一

代码

/*
* @author: mychangee
* @date: 2020-07-02 18:32
*/
import java.util.Arrays;
class Solution {
    
    /*
    * @param: int[][]
    * @param: int
    * @return: int
    */
    public int kthSmallest(int[][] matrix, int k) {
        int[] temp = new int[matrix.length*matrix[0].length];
            for(int i=0;i<matrix.length;i++){
                for(int j=0;j<matrix[0].length;j++){
                    temp[i*matrix.length+j] = matrix[i][j];
                }
            }
        Arrays.sort(temp);
        return temp[k-1];
    }
}