[leetcode] 48. Rotate Image

最新推荐文章于 2025-08-10 20:50:18 发布

denny851108

最新推荐文章于 2025-08-10 20:50:18 发布

阅读量182

点赞数

分类专栏： leetcode 文章标签： leetcode medium

leetcode 专栏收录该内容

179 篇文章

订阅专栏

本文介绍了一种用于将n x n的二维矩阵顺时针旋转90度的有效算法，并提供了具体的C++实现代码。该方法通过在原地进行元素交换来减少额外的空间复杂度。

摘要生成于 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();
        if(n==0) return;
        for(int i=0; i<(n+1)/2; i++)
            for(int j=i; j<n-1-i; j++){
                int tmp = 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] = matrix[i][j];
                matrix[i][j] = tmp;
                
            }
    }
};