矩阵的旋转

Posted 2020-08-02 峰小白

现在我们有一个nxn的整数矩阵，要求我们将矩阵顺时针旋转90度。

例如矩阵为1 2 3  旋转后则为   7 4 1

              4 5 6                   8 5 2

              7 8 9                   9 6 3

简单分析下我们可以得知旋转后下标00->02  01->12  02->22 
                                             10->01  11->11  12->21

                                             20->00  21->01  22->02

 

 public int[][] rotateMatrix(int[][] mat, int n) {
        int[][] arr=new int[n][n];
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                arr[j][n-i-1]=mat[i][j];
            }
        }
        return arr;
    }