LeetCode之Rotate Image

最新推荐文章于 2021-08-31 14:50:55 发布

原创最新推荐文章于 2021-08-31 14:50:55 发布 · 888 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #algorithm #图像旋转

leetcode 专栏收录该内容

72 篇文章

订阅专栏

本文介绍了一种高效的矩阵旋转算法，该算法通过先转置矩阵再逆序每行元素的方式实现矩阵的顺时针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?

思路：先对matrix进行转置，然后reverse每一行中的数据，举个例子

1 2 3……………. 7 4 1………………….1 4 7………………….7 4 1
4 5 6 旋转后变成 8 5 2；而其转置变为 2 5 8，每一行逆序得 8 5 2
7 8 9……………. 9 6 3………………….3 6 9………………….9 6 3

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