3.旋转矩阵

• 3.1

  • 简单

• 2.10

  • 没搞懂如何对称角对折：就是第一行变成第一列，第二行变成第二列，注意j 从i+1 开始
  • 对称折：j<n/2,并且 j 的位置是 i-j-1；

• 1.24

  • 先对角线对折，在中位线对折
  • 对中折

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
 
		//对角线对折
        for(int i=0;i<n;i++){
            for(int j=i+1;j<n;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
        //中位线对折
        for(int i=0;i<n;i++){
            for(int j=0;j<n/2;j++){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[i][n-1-j];
                matrix[i][n-1-j] = temp;
            }
        }
    }
}