48.旋转图像
秋招未止脚步不止,大厂,我一定要上大厂!
题目链接
. - 力扣(LeetCode)
自己的思路
感觉好难,想不出来.
噫噫噫,我想着想着又想出来了。
//发现规律了,先左右对称, 再将坐标i,j变成(n-j, n-i)
好!
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;}}}
}
过,下一题!