秋招未止脚步不止,大厂,我一定要上大厂!
题目链接
自己的思路
感觉好难,想不出来.
噫噫噫,我想着想着又想出来了。
//发现规律了,先左右对称, 再将坐标i,j变成(n-j, n-i)
好!
java
class Solution {
public void rotate(int[][] matrix) {
//发现规律了,先左右对称, 再将坐标i,j变成(n-j, n-i)
int len1 = matrix.length;
for(int i =0; i < len1; i++){
for(int j = 0; j < len1/2; j++){
int temp = matrix[i][j];
matrix[i][j] = matrix[i][len1 - j - 1];
matrix[i][len1 - j - 1] = temp;
}
}
len1 --;
for(int i = 0; i <= len1; i++){
for(int j = 0; j < len1 - i; j ++ ){
int temp = matrix[i][j];
matrix[i][j] = matrix[len1 - j][len1 - i];
matrix[len1 - j][len1 - i] = temp;
}
}
}
}
过,下一题!