Algorithms—48.Rotate Image

思路：本来自信空间思维能力，结果转晕了，还是画了个图才解决。


public 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 k=matrix[i][j];
matrix[i][j]=matrix[n-1-j][i];
matrix[n-1-j][i]=matrix[n-1-i][n-1-j];
matrix[n-1-i][n-1-j]=matrix[j][n-1-i];
matrix[j][n-1-i]=k;
}
}
}
}

耗时：304ms，中下游