48. 旋转图像

2021-06-01 21:28:06 浏览数 (1)

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像

代码语言:javascript复制
class Solution {
    public void rotate(int[][] matrix) {
            int [][] matrix_new=new int[matrix.length][matrix[0].length];
            //原来的(i,j)元素变为(j,mat[0].length-i-1);
            for(int i=0;i<matrix.length;i  ){
                for(int j=0;j<matrix[0].length;j  ){
                    matrix_new[j][matrix[0].length-i-1]=matrix[i][j];
                }
            }
            //重新放回原军阵里面
            for(int i=0;i<matrix.length;i  ){
                for(int j=0;j<matrix[0].length;j  ){
                    matrix[i][j]=  matrix_new[i][j];
                }
            }
            
    }
}

0 人点赞