旋转图像

原题链接

使用的方法

• 二维数组：使用一个新的二维数组来存储旋转后的结果。

解题思路

• 创建一个新的二维数组 matrix_new，其大小与原矩阵相同
• 遍历原矩阵中的每个元素，将其放置在新的位置上。对于位置 (i, j) 的元素，在旋转后应该放置在位置 (j, n - i - 1)，其中 n 是矩阵的大小。
• 最后，将新的二维数组中的元素复制回原矩阵中，以完成旋转。

代码实现

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        int[][] matrix_new = new int[n][n];
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                matrix_new[j][n-i-1] = matrix[i][j];
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                matrix[i][j] = matrix_new[i][j];
            }
        }
    }
}