掌握规律：90°旋转，两个方法：
方法1 ： 水平投影，交换副对角线；
方法2： 垂直投影，交换主对角线；
下面使用方法1：因为主对角线交换就是A[i][j] <->A[j][i]
public class Solution {public void rotate(int[][] matrix) {int n = matrix.length;for(int i=0; i<n/2; i++){for(int j=0; j<n; j++){int t = matrix[i][j];matrix[i][j] = matrix[n-1-i][j];matrix[n-1-i][j] = t;}}for(int i=0; i<n; i++)for(int j=i+1; j<n; j++){int t = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = t;}}
}