码迷,mamicode.com
首页 > 其他好文 > 详细

【力扣】有序矩阵中第K小的元素

时间:2020-07-02 21:21:59      阅读:47      评论:0      收藏:0      [点我收藏+]

标签: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];
    }
}

 

【力扣】有序矩阵中第K小的元素

标签:https   kth   arrays   etc   int   来源   bsp   turn   HSM   

原文地址:https://www.cnblogs.com/fengtingxin/p/13226604.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!