Rotate Image

最新推荐文章于 2023-12-08 08:15:06 发布

原创最新推荐文章于 2023-12-08 08:15:06 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文将展示如何通过主对角线翻转和左右翻转来实现90度旋转二维矩阵，同时确保空间复杂度为O(1)，即在不使用额外空间的情况下完成操作。

问题描述：

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?

关键是要空间复杂度O(1)，拿个小矩阵做做实验就知道了。

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int tmp;
        int row = matrix.size();
        int col = matrix[0].size();
        //沿主对角线翻转
        for(int i=0; i<row-1; i++){
            for(int j=i+1; j<col; j++){
                tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;                
            }
        }
        
        //再左右翻转
        for(int j=0; j<col/2; j++){
            for(int i=0; i<row; i++){
                tmp = matrix[i][j];
                matrix[i][j] = matrix[i][col-j-1];
                matrix[i][col-j-1] = tmp;
            }
        }
    
    }
};