#161 Rotate Image

最新推荐文章于 2020-07-22 15:36:26 发布

易月

最新推荐文章于 2020-07-22 15:36:26 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： lintcode 文章标签： lintcode matrix

本文链接：https://blog.youkuaiyun.com/haifischxia/article/details/52229752

lintcode 专栏收录该内容

217 篇文章

订阅专栏

本文介绍了一种有效的算法来实现二维矩阵顺时针旋转90度。该算法首先将矩阵沿主对角线翻转，然后反转每行元素，从而完成整个旋转过程。文章提供了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).

Have you met this question in a real interview?

Yes

Example

Given a matrix

[
    [1,2],
    [3,4]
]

rotate it by 90 degrees (clockwise), return

[
    [3,1],
    [4,2]
]

题目思路：

这题重点在找规律：可以发现转了90°之后的matrix，相当于先把matrix元素对角线互换以后，每一行再做reverse。

Mycode（AC = 28ms）：

class Solution {
public:
    /**
     * @param matrix: A list of lists of integers
     * @return: Void
     */
    void rotate(vector<vector<int> > &matrix) {
        // write your code here
        int num_rows = matrix.size();
        if (num_rows == 0) return;
        int num_cols = matrix[0].size();
        
        // swap (i, j) and (j, i)
        for (int i = 0; i < num_rows; i++) {
            for (int j = i + 1; j < num_cols; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = tmp;
            }
        }
        
        // reverse each row
        for (int i = 0; i < num_rows; i++) {
            reverse(matrix[i].begin(), matrix[i].end());
        }
        
    }
};