6-1 旋转图像

2021-11-14 11:06:23 阅读：99 来源： 互联网

题目

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

在这里插入图片描述

在这里插入图片描述
接下来就是这道题的重点地方，

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

在这里插入图片描述
所以

只

需要修改一下循环的代码，即标红的两处。
在这里插入图片描述

总结：

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

标签：matrix,int,样例,旋转,++,length,图像,输入
来源： https://blog.csdn.net/polar_bear007/article/details/121314351

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9