6-1 旋转图像

题目

给定一个 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后，你会发现，原来它交换过，但是后来又换回来了。

接下来就是这道题的重点地方，

下次循环应该交换标红的地方。

所以

只

需要修改一下循环的代码，即标红的两处。

总结：

好的代码是慢慢地修改出来的，就像好的文章也是改出来的，好的视频也是慢慢剪辑出来的。改得多了，写得多了，经验就多了，下次写代码就更快了，你就比其他人跑得更快了。