标签：额外 lang 解决 code class 问题 length mat public
给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。
不占用额外内存空间能否做到？
先将图像按照下图中的对角线翻转一下：
然后再按照下图中的Y轴翻转一下即可：
class Solution {
public void rotate(int[][] matrix) {
int row = matrix.length;
for (int i = 0; i < row; i++) {
// 按照对角线翻转
for (int j = i; j < row; j++) {
int tmp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = tmp;
}
// 再按照Y轴翻转
for (int j = 0; j < row / 2; j++) {
int tmp = matrix[i][j];
matrix[i][j] = matrix[i][row - j - 1];
matrix[i][row - j - 1] = tmp;
}
}
}
}
标签：额外 lang 解决 code class 问题 length mat public
原文地址：https://www.cnblogs.com/syhyfh/p/13181377.html
