leetcode 48

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

在纸上写几个应该就可以找到置换规律，将矩阵分为四部分，每次置换四个矩阵中的值。