java - 旋转矩阵 90 度

Question

我想过将矩阵旋转 90 度，我还想过将行转为列，将列转为行，我想过先旋转外侧，内侧，中间保持不变，因为它应该是 5x5 .无论如何，我不明白如何正确地做到这一点。

static int[][] multi = {
            { 3, 4, 5, 6, 7  }, 
            { 5, 4, 5, 6, 7 },
            { 6, 4, 5, 6, 7 },
            { 8, 4, 5, 6 ,7 },
            { 8, 4 ,5 ,6 ,7 } 
            }; 

    public static void Rotate_90_Degrees() {
            int temp = 0;
            for(int i = 0; i < 5; i++) {
                multi[i][0] = temp;
                for(int j = 0; j < 5; j++) {
                    temp = multi[0][j];
                }
            }
        }

我想到遍历行，创建一个临时变量，然后当我到达列时，我将用临时变量替换它，循环应该继续。你说呢？

Answer 1

提示:

如果您想就地执行旋转，您会注意到数据移动是四向交换，例如:

M[i,j] -> M[n+1-j,i] -> M[n+1-i,n+1-j] -> M[j,n+1-i] -> M[i,j]