题目
给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。
你必须在 原地 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/rotate-image 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
输入样例1:
先输入n,矩阵的长度,然后按行输入矩阵中的元素
3
1 2 3
4 5 6
7 8 9
结尾无空行
输出样例1:
7 4 1
8 5 2
9 6 3
输入样例2:
4
5 1 9 11
2 4 8 10
13 3 6 7
15 14 12 16
结尾无空行
输出样例2:
15 13 2 5
14 3 4 1
12 6 8 9
16 7 10 11
输入样例3:
1
1
结尾无空行
输出样例3:
1
输入样例4:
在这里给出一组输入。例如:
2
1 2
3 4
结尾无空行
输出样例4:
3 1
4 2
解题思路
我猜很多人的第一个想法就是
但是最后发现没有固定的规律,不利于编码。然后就试一试对称。沿着主对角线对称就是这道题的主要思路。
直接上代码吧
import java.util.Scanner;
public class Main {
public static void printMatrix(int[][] matrix) {
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[i].length; j++)
System.out.print(matrix[i][j] + " ");
System.out.println();
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[][] matrix = new int[n][n];
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
matrix[i][j] = sc.nextInt();
}
}
rotate(matrix);
printMatrix(matrix);
}
private static void rotate(int[][] matrix) {
//沿着主对角线交换元素
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[i].length; j++) {
if (i == j) {
continue;
}
int temp = matrix[i][j];
matrix[i][j] = matrix[j][i];
matrix[j][i] = temp;
}
}
//沿着中间列对称(4列:0列与3列对称 1列与2列对称)
for (int i = 0; i < matrix.length; i++) {
for (int j = 0; j < matrix[i].length; j++) {
int temp = matrix[i][j];
matrix[i][j] = matrix[i][matrix[i].length - 1 - j];
matrix[i][matrix[i].length - 1 - j] = temp;
}
}
}
}
等你复制完这段代码运行后,你就会发现没有解决这个问题(心想:啊,怎么回事,那我干嘛还要看你的博客,直接去其他人的博客了。),感觉跟没做一样,肯定会怀疑有没有调用这个旋转图像函数。(问题就是对于特定的输入,知道什么样的输出是可接受的)
我的博客只是想介绍一下解题的思路。
但是debug后,你会发现,原来它交换过,但是后来又换回来了。
接下来就是这道题的重点地方,
下次循环应该交换标红的地方。
所以
只
需要修改一下循环的代码,即标红的两处。
总结:
好的代码是慢慢地修改出来的,就像好的文章也是改出来的,好的视频也是慢慢剪辑出来的。改得多了,写得多了,经验就多了,下次写代码就更快了,你就比其他人跑得更快了。