给定一个 n × n 的二维矩阵 matrix
表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[7,4,1],[8,5,2],[9,6,3]]
class Solution {
public void rotate(int[][] matrix) {
//简述一下我的思路,每一行进行旋转成列,然后在最后加上旋转行的10000倍,然后继续运算
//加过去的时候要进行处理%10000
//要考虑元素中为负的情况
//负数怎么去的呢,代码一和代码二中都是加过去数字符号不相同的情况,
//这一个数字由两部分组成一部分是未来要展示的数字,一部分是要继续运算的数字 那咋办就标记起来呗,符号去展示数字的符号,运算的时候直接去绝对值就OK
boolean flag[][] = new boolean[matrix.length][matrix.length];
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix.length; j++) {
int temp = matrix[i][j]%10000;
if (flag[i][j]) {
temp = -temp;
}
//代码一
if (temp < 0 && matrix[j][matrix.length-1-i] > 0) {
matrix[j][matrix.length-1-i] = -matrix[j][matrix.length-1-i];
flag[j][matrix.length-1-i] = true;
}
//代码二
if (temp > 0 && matrix[j][matrix.length-1-i] < 0) {
matrix[j][matrix.length-1-i] = -matrix[j][matrix.length-1-i];
flag[j][matrix.length-1-i] = true;
}
matrix[j][matrix.length-1-i] += 10000 * temp;
}
}
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix.length; j++) {
matrix[i][j] = matrix[i][j] / 10000;
}
}
}
}