[Leetcode] Rotate Image

最新推荐文章于 2024-10-08 11:15:15 发布

原创最新推荐文章于 2024-10-08 11:15:15 发布 · 690 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一个C++实现的二维矩阵按顺时针方向旋转90度的算法。该算法采用“剥洋葱”方法，逐层进行元素交换，最终实现原地旋转。适用于图像处理等领域。

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?

剥洋葱大法~注意有时候算层数时候要记得处理余下的一层，这题不需要。例如size=5，一共有两个外层再加当中的一个点，那个点不用rotate，不作处理。

但是 Spiral Matrix 那题当中那层就需要特别处理一下了。

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        int size = matrix.size();
        int layer = size/2;
        
        for(int i=0;i<layer;i++)
        {
            for(int j=i;j<size-i-1;j++)
            {
                int tmp_A = matrix[i][j];
                int tmp_B = matrix[j][size-i-1];
                int tmp_C = matrix[size-1-i][size-j-1];
                int tmp_D = matrix[size-1-j][i];
                matrix[i][j] = tmp_D;
                matrix[j][size-i-1] = tmp_A;
                matrix[size-1-i][size-j-1] = tmp_B;
                matrix[size-1-j][i] = tmp_C;
            }
        }
    }
};