面试题 01.07. 旋转矩阵

最新推荐文章于 2024-06-06 10:02:15 发布

zj134_

最新推荐文章于 2024-06-06 10:02:15 发布

阅读量272

点赞数

CC 4.0 BY-SA版权

分类专栏：面试金典

本文链接：https://blog.youkuaiyun.com/qq_32523711/article/details/110147396

面试金典专栏收录该内容

14 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

面试题 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]);
            }
        }
    }
};