leetcode48.旋转图像（中等）

原创已于 2022-02-19 11:31:39 修改 · 479 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

刷题

当前文章被收录于：

刷题

26 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

于 2022-02-19 11:22:49 首次发布

这篇博客介绍了如何使用C++进行矩阵90度旋转。提供了两种方法，一种是通过创建临时矩阵并复制元素，另一种是通过两次对称交换实现。其中，`auto`关键字用于自动类型推导，`matrix[i].swap(matrix[n-i-1])`用于行交换，有效地减少了代码复杂度。

首先推荐一个网站：

http://cplusplus.com/

这里要了解到的新的语法：

 matrix[i].swap(matrix[n-i-1]);  ////数组的第i行和第n-i-1行整行交换
 auto   //申请一块临时的变量内存，然后自动储存变量的关键字。

在这里插入图片描述
第一种方法是auto一个临时的数组，然后操作。因为：

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        auto new_matrix = matrix;   //auto被解释为一个自动存储变量的关键字，也就是申明一块临时的变量内存。
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                new_matrix[j][n-i-1] = matrix[i][j];
            }
        }
        matrix = new_matrix;
    }
};

还有看到一个大佬写的答案：
先上下对称，再对角对称，就完成了90°旋转。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int n=matrix.size();
        for(int i=0; i<n/2; i++){
            matrix[i].swap(matrix[n-i-1]);    //数组的第i行和第n-i-1行整行交换
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<=i;j++){
                swap(matrix[i][j],matrix[j][i]);
            }
        }
    }
};