// @Title: 旋转图像 (Rotate Image)
// @Author: qisiii
// @Date: 2024-05-10 21:59:29
// @Runtime: 0 ms
// @Memory: 41.1 MB
// @comment: 
// @flag: 
class Solution {
    public void rotate(int[][] matrix) {
        int n=matrix.length;
        int[][] result=new int[n][n];
        for(int i=0;i<n/2;i++){
            for(int j=0;j<(n+1)/2;j++){
                //0,0记录
                int temp=matrix[i][j];
                //3,0移动到0,0
                matrix[i][j]=matrix[n-j-1][i];
                //3,3移动到3,0
                matrix[n-j-1][i]=matrix[n-i-1][n-j-1];
                //0,3移动到3,3
                matrix[n-i-1][n-j-1]=matrix[j][n-i-1];
                //0,0(temp)移动到0,3
                matrix[j][n-i-1]=temp;
            }
        }
    }
}

// @Title: 旋转图像 (Rotate Image)
// @Author: qisiii
// @Date: 2024-05-10 21:37:24
// @Runtime: 0 ms
// @Memory: 41.2 MB
// @comment: 
// @flag: 
class Solution {
    public void rotate(int[][] matrix) {
        int n=matrix.length;
        int[][] result=new int[n][n];
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                result[j][n-i-1]=matrix[i][j];
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                matrix[i][j]=result[i][j];
            }
        }
    }
}