将矩阵按对角线排序

/*
 * 思路：
 * 1. 使用流（Stream）遍历矩阵的每条对角线，记录对角线上的元素。
 * 2. 对对角线上的元素进行排序。
 * 3. 将排序后的元素放回矩阵相应的位置。
 */
import java.util.*;
import java.util.stream.Collectors;

public class Solution {
    public int[][] diagonalSort(int[][] mat) {
        int m = mat.length;
        int n = mat[0].length;
        // 处理左下到右上的对角线
        for (int i = 0; i < m; i++) {
            sortDiagonal(mat, i, 0, m, n);
        }
        // 处理上到右下的对角线
        for (int j = 1; j < n; j++) {
            sortDiagonal(mat, 0, j, m, n);
        }
        return mat;
    }

    private void sortDiagonal(int[][] mat, int row, int col, int m, int n) {
        List<Integer> diagonal = new ArrayList<>();
        int r = row, c = col;
        while (r < m && c < n) {
            diagonal.add(mat[r][c]);
            r++;
            c++;
        }
        diagonal = diagonal.stream().sorted().collect(Collectors.toList());
        r = row;
        c = col;
        int index = 0;
        while (r < m && c < n) {
            mat[r][c] = diagonal.get(index++);
            r++;
            c++;
        }
    }
}