题目描述:

image.png

示例:

image.png

解题思路:

直接排序:即将这个二维数组转成一维数组,并对该一维数组进行排序,最后这个一维数组中的第 k个数即为答案。

解:

class Solution {

public int kthSmallest(int[][] matrix, int k) {

int m=matrix.length;

int n=matrix[0].length;

int index=0;

int[] ans=new int[m*n];

for(int[] row:matrix){//用for循环进行二维数组的遍历

for(int nums:row){

ans[index++]=nums;//转换成一维数组

}

}

Arrays.sort(ans);//排序

return ans[k-1];

}

}