[LeetCode] Rotate Image

hale1007

于 2014-05-01 14:42:49 发布

阅读量388

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm LeetCode

本文链接：https://blog.youkuaiyun.com/hale1007/article/details/24841515

Algorithm 同时被 2 个专栏收录

86 篇文章

订阅专栏

LeetCode

76 篇文章

订阅专栏

本文介绍了一个简单的算法，用于将一个 n x n 的二维矩阵按顺时针方向旋转90度。该算法分为两步实现：首先沿水平轴翻转矩阵，然后进行转置操作。通过这种方式，可以在原地完成矩阵的旋转，而不需要额外的空间。

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

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

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