用中间线交换二维矩阵对角线

Question

我有一个 Java 二维数组

String arraylist numberSeq[][];

数组列表里面有1到25的数字,

numberSeq[0][0] = 1, [0][1] = 2, [0][2] = 3 , [0][3] = 4 , [0][4] = 5
numberSeq[1][0] = 6, [1][1] = 7, [1][2] = 8 , [1][3] = 9 , [1][4] = 10
......
numberSeq[4][0] = 21,[4][1] = 22,[4][2] = 23, [4][3] = 24, [4][4] = 25

所以数字会像

1  2  3  4  5
6  7  8  9  10
11 12 13 14 15
16 17 18 19 20
21 22 23 24 25

进行对角线交换后，我希望输出像这样

25 20 15 10 5
24 19 14 9  4
23 18 13 8  3
22 17 12 7  2
21 16 11 6  1

当我只能声明一个局部变量时，如何实现这一点？

如果一个局部变量无法实现，我最少需要多少个局部变量？

Answer 1

这应该有所帮助。所以是的，可以使用单个局部变量进行交换。

public swapDiagonally(int[][] mtx) {
  for(int i = 0 ;i< mtx.length; i++){
     for(int j = 0; j < mtx[0].length - i; j++){ 
        int temp = mtx[i][j];
        mtx[j][i]; = mtx[mtx.length-1-i][mtx[0].length-1-j];
        mtx[mtx.length-1-i][mtx[0].length-1-j] = temp;
     }
  } 
}

我实际上是在遍历 'total rows - N' 每 N 列，因此，帮助我遍历这个结构：

对于 4x4 阵列！！！

Answer 2

以下循环将按照您的问题进行对角线交换：

    int n=5;
    int[][] newmat = new int[5][5];
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            newmat[(n-1) - j][(n-1)- i] = matrix[i][j];
        }
    }

Answer 3

您可以通过制作另一个 teo 维数组，以正确的顺序遍历您的第一个数组并post它到一个新的数组来做到这一点。

public class MyClass {
    public static void main(String args[]) {

        int dimension = 5;

        int[][] numberSeq = new int[dimension][dimension];

        numberSeq[0][0] = 1; numberSeq[0][1] = 2;numberSeq[0][2] = 3;numberSeq[0][3] = 4;numberSeq[0][4] = 5;
        numberSeq[1][0] = 6; numberSeq[1][1] = 7;numberSeq[1][2] = 8;numberSeq[1][3] = 9;numberSeq[1][4] = 10;
        numberSeq[2][0] = 11;numberSeq[2][1] = 12;numberSeq[2][2] = 13;numberSeq[2][3] = 14;numberSeq[2][4] = 15;
        numberSeq[3][0] = 16;numberSeq[3][1] = 17;numberSeq[3][2] = 18;numberSeq[3][3] = 19;numberSeq[3][4] = 20;
        numberSeq[4][0] = 21;numberSeq[4][1] = 22;numberSeq[4][2] = 23;numberSeq[4][3] = 24;numberSeq[4][4] = 25;

        int[][] flippedSeq = new int[dimension][dimension];

        // This is the flipping part
        for(int i = 0; i < dimension; i++)
        {
            for(int j = 0; j < dimension; j++)
            {
                flippedSeq[i][j] = numberSeq[dimension-1-j][dimension-1-i];
            }
        }

        PrintMatrix(numberSeq);
        System.out.println();
        PrintMatrix(flippedSeq);


    }

    public static void PrintMatrix(int[][] mat)
    {
        for(int i = 0; i < mat.length; i++)
        {
            for(int j = 0; j < mat[i].length; j++)
                System.out.print(mat[i][j] + " ");
            System.out.println();
        }
    }
}

我希望这就是“1 个局部变量”的意思。

输出为：

1 2 3 4 5 
6 7 8 9 10 
11 12 13 14 15 
16 17 18 19 20 
21 22 23 24 25 

25 20 15 10 5 
24 19 14 9 4 
23 18 13 8 3 
22 17 12 7 2 
21 16 11 6 1

用中间线交换二维矩阵对角线

Swapping 2D matrix diagonal with a middle line

java

arrays

swap

multidimensional-array