刚开始采用一位数组中存放k个数字,结果都是超时,陷阱也很多。
思路:二维数组元素存入一位数组中,然后排序,简单粗暴,解决问题而已,但是效率很低。
<span style="font-size:18px;">int aimArr[] = new int[matrix.length * matrix[0].length];
int m = 0;
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[i].length; j++) {
aimArr[m++] = matrix[i][j];
}
}
Arrays.sort(aimArr);
return aimArr[k];</span>