题目描述:
示例:

解题思路:
直接排序:即将这个二维数组转成一维数组,并对该一维数组进行排序,最后这个一维数组中的第 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];
}
}