面试题 01.07. 旋转矩阵

最新推荐文章于 2023-04-19 10:27:14 发布

原创最新推荐文章于 2023-04-19 10:27:14 发布 · 293 阅读

0 ·

CC 4.0 BY-SA版权

面试金典专栏收录该内容

14 篇文章

订阅专栏

博客提及LeetCode面试题01.07旋转矩阵，也提到与之相同的第48题旋转图像（C++），并指出可通过模拟旋转交换元素来解决。

面试题 01.07. 旋转矩阵 - 力扣（LeetCode）
在这里插入图片描述

一样的：LeetCode第 48 题：旋转图像(C++)_zj-优快云博客

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int m = matrix.size();
        for(int i = 0; i < m; ++i){//转置，沿左上-右下对角线
            for(int j = 0; j < i; ++j)  swap(matrix[i][j], matrix[j][i]);
        }
        for(int i = 0; i < m; ++i)  reverse(matrix[i].begin(), matrix[i].end());
    }
};

模拟旋转交换元素：

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        int temp;
        int n=matrix.size();
        for(int i=0;i<n/2;i++){
            for(int j=i;j<n-i-1;j++){
                swap(matrix[i][j], matrix[j][n-1-i]);
                swap(matrix[i][j], matrix[n-1-i][n-1-j]);
                swap(matrix[i][j], matrix[n-1-j][i]);
            }
        }
    }
};