2025年--Lc201- 378. 有序矩阵中第 K 小的元素（排序）--Java版

1.题目

2.思路

二维数组的个数是一纬数组的长度。

然后把二维数组的元素赋值给一纬数组。

返回索引k-1的元素。

3.思路

class Solution {
    public int kthSmallest(int[][] matrix, int k) {
        //行数
        int m=matrix.length;
        //列数
        int n=matrix[0].length;
        int index=0;
        int[] arr=new int[m*n];
        int h=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                arr[h]=matrix[i][j];
                h++;
            }
        }
        Arrays.sort(arr);
        //第8小的元素，对应的索引为7
        return arr[k-1];
        
    }
}