结论,顺时针90度应该是左上/右下对角线翻转+左右翻转,或者右上/左下对角线翻转+上下翻转。
顺时针旋转90:先沿对角线反转矩阵,再沿竖中轴线反转矩阵;(逆时针270)
顺时针旋转180:先沿横中轴线反转矩阵,再沿竖中轴线反转矩阵;(逆时针180)
顺时针旋转270:先沿对角线反转矩阵,再沿横中轴线反转矩阵;(逆时针90)
反转90度的倍数按道理可以再加个for循环,但是比较慢
class Solution {
public void rotate(int[][] matrix) {
int n = matrix.length;
//先沿斜对角线翻转
for(int i = 0;i < n;i ++)
for(int j = 0;j < i;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, k = n - 1; j < k ; j++, k--){
int temp = matrix[i][k];
matrix[i][k] = matrix[i][j];
matrix[i][j] = temp;
}
}
}
这种反转90度倍数的题,拿两个特例,一个对角线上的元素,一个不是对角线的元素
然后,肯定要反转两次,上下,左右,主对角,带入验证是否元素均满足。
剩下的算法很快写出来
就交换而已