1329. 将矩阵按对角线排序

墨蓝 2022-09-06 15:27 179阅读 0赞

[https://leetcode-cn.com/problems/sort-the-matrix-diagonally/][https_leetcode-cn.com_problems_sort-the-matrix-diagonally]

难度中等51

**矩阵对角线** 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 `mat` 有 `6` 行 `3` 列，从 `mat[2][0]` 开始的 **矩阵对角线** 将会经过 `mat[2][0]`、`mat[3][1]` 和 `mat[4][2]` 。

给你一个 `m * n` 的整数矩阵 `mat` ，请你将同一条 **矩阵对角线 **上的元素按升序排序后，返回排好序的矩阵。

**示例 1：**

![92aec2c9a768857f99401d1afc40eb7c.png][]

输入：mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]]
    输出：[[1,1,1,1],[1,2,2,2],[1,2,3,3]]

**示例 2：**

输入：mat = [[11,25,66,1,69,7],[23,55,17,45,15,52],[75,31,36,44,58,8],[22,27,33,25,68,4],[84,28,14,11,5,50]]
    输出：[[5,17,4,1,52,7],[11,11,25,45,8,69],[14,23,25,44,58,15],[22,27,31,36,50,66],[84,28,75,33,55,68]]

**提示：**

*  `m == mat.length`
 *  `n == mat[i].length`
 *  `1 <= m, n <= 100`
 *  `1 <= mat[i][j] <= 100`

通过次数6,710提交次数8,663

class Solution {
        public int[][] diagonalSort(int[][] mat) {
            int shu = mat.length;
            int heng = mat[0].length;
            int n = shu+heng-1;
            int i =mat.length-1,j=0;
            while(n>0)
            {
                int temp;           
                for(int z=i,k=j;z<shu && k<heng;z++,k++)
                {
                    for(int p=z+1,q=k+1;p<shu && q<heng;p++,q++)
                    {
                        if(mat[z][k]>mat[p][q])
                        {
                            temp = mat[z][k];
                            mat[z][k] = mat[p][q];
                            mat[p][q] = temp;
                        }
                    }
                }
                if(i!=0) i--;
                else j++;
                n--;
            }
            return mat;
        }
    }

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70][]

[https_leetcode-cn.com_problems_sort-the-matrix-diagonally]: https://leetcode-cn.com/problems/sort-the-matrix-diagonally/
[92aec2c9a768857f99401d1afc40eb7c.png]: /images/20220829/7c720bbfd5364d6a863889bab146830f.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0dldHVnbHk_size_16_color_FFFFFF_t_70]: /images/20220829/7ba7c24620594b1bbd61144371046ecb.png