思路:
这种选装其实就是一圈一圈的向内旋转而已,找到被覆盖的点和覆盖的点的坐标关系即可
代码:
class Solution {
public void rotate(int[][] matrix) {
int len=matrix.length;
//因为是对称的,只需要计算循环前半行即可
for (int i = 0; i < len/2; i++) {
for (int j = i; j < len-1-i; j++) {
int temp=matrix[i][j];
int m=len-1-j;
int n=len-1-i;
matrix[i][j]=matrix[m][i];
matrix[m][i]=matrix[n][m];
matrix[n][m]=matrix[j][n];
matrix[j][n]=temp;
}
}
}
网友评论