标签:https kth arrays etc int 来源 bsp turn HSM
给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第 k 小的元素。
请注意,它是排序后的第 k 小元素,而不是第 k 个不同的元素。
示例:
matrix = [
[ 1, 5, 9],
[10, 11, 13],
[12, 13, 15]
],
k = 8,返回 13。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/kth-smallest-element-in-a-sorted-matrix
暴力破解:
class Solution { public int kthSmallest(int[][] matrix, int k) { int result[] = new int[matrix.length * matrix[0].length]; int index = 0; for(int j = 0; j <matrix[0].length; j++){ for (int i = 0; i<matrix.length ; i++){ result[index++] = matrix[i][j]; } } Arrays.sort(result); return result[k-1]; } }
标签:https kth arrays etc int 来源 bsp turn HSM
原文地址:https://www.cnblogs.com/fengtingxin/p/13226604.html