LeetCode-Rotate Image

最新推荐文章于 2025-08-11 15:06:51 发布

原创最新推荐文章于 2025-08-11 15:06:51 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #Rotate Image

Cracking LeetCode 同时被 2 个专栏收录

152 篇文章

订阅专栏

Spiral Matrix

3 篇文章

订阅专栏

本文介绍了一个二维矩阵旋转算法，该算法能够将一个 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?

Solution:

Code:

<span style="font-size:14px;">class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        const int n = matrix.size();
        if (n == 0 || n == 1) return;
        for (int i = 0; i <= (n-1)/2; ++i)
            for (int j = i; j < n-1-i; ++j) {
                int temp = matrix[i][j];
                matrix[i][j] = matrix[n-1-j][i];
                matrix[n-1-j][i] = matrix[n-1-i][n-1-j];
                matrix[n-1-i][n-1-j] = matrix[j][n-1-i];
                matrix[j][n-1-i] = temp;
            } 
    }
};</span>