LeetCode 1329按矩阵对角线排序(java)

最新推荐文章于 2024-07-18 09:43:25 发布

易意逸

最新推荐文章于 2024-07-18 09:43:25 发布

阅读量250

点赞数

分类专栏： LeetCode刷题系列

本文链接：https://blog.csdn.net/weixin_43170297/article/details/109763506

版权

LeetCode刷题系列专栏收录该内容

97 篇文章 2 订阅

订阅专栏

在这里插入图片描述

class Solution {
    public int[][] diagonalSort(int[][] mat) {
        int m = mat.length, n = mat[0].length;
         for(int k = 0; k < Math.min(m, n); k++) {
             for(int i = 0; i< m - 1; i++) {
                 for(int j = 0; j < n - 1; j++) {
                     if(mat[i][j] > mat[i + 1][j + 1]) {
                          int temp = mat[i][j];
                         mat[i][j] = mat[i +1][j + 1];
                        mat[i + 1][j +1] = temp;
                     }
                   
                 }
             }
         }
        return mat;
    }
}