按对角线对二维数组/矩阵进行排序

Question

如何通过对矩阵的每条对角线进行排序来重新排列矩阵？

[8, 4, 1 ] [4, 1, 1]
[4, 4, 1] --> [4, 8, 4]
[4, 8, 9] ‍‍‌‌‌‍‍‍‍‌‍‍‌‍‌‌‌‍‍ [4, 8, 9]

Answer 1

你可以试试这样的。但是，这仅适用于正对角线。

public void diagonalArr(int[][] arr) {
        int[] diagonalArr = new int[arr.length];
        for(int i = 0;i<arr.length;i++) {
            for(int j = 0;j<arr[0].length;j++) {
                if(i == j) {
                    diagonalArr[i] = arr[i][j];
                }
            }
        }
        Arrays.sort(diagonalArr);
        for(int i = 0;i<arr.length;i++) {
            for(int j = 0;j<arr[0].length;j++) {
                if(i == j) {
                    arr[i][j] = diagonalArr[i];
                }
            }
        }
    }