48. 旋转图像（java）

力扣 48. 旋转图像（java）

1.辅助矩阵法

//辅助矩阵法
public void rotate(int[][] matrix) {
        int len = matrix.length;
        int [][] mtnew = new int[len][len];
        for(int i=0;i<len;i++){
            for(int j=0;j<len;j++){
                mtnew[j][len-1-i]=matrix[i][j];
            }
        }
        for(int i=0;i<len;i++){
            for(int j=0;j<len;j++){
                matrix[i][j]=mtnew[i][j];
            }
        }
    }

2.镜像矩阵

    public static void rotate(int[][] matrix) {
        int len = matrix.length;
        int [][] mtnew = new int[len][len];
        for(int i=0;i<len/2;i++){
            for(int j=0;j<len;j++) {
                int num = matrix[i][j];
                matrix[i][j] = matrix[len-1-i][j];
                matrix[len-1-i][j] = num;
                marShow(matrix);
                System.out.println();
            }
        }
        for(int i=0;i<len;i++){
            for(int j=0;j<=i;j++){
                int num = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = num;
                marShow(matrix);
                System.out.println();
            }
        }
    }