LeetCode：Rotate Image

最新推荐文章于 2016-04-20 23:22:45 发布

hackerzchao

最新推荐文章于 2016-04-20 23:22:45 发布

阅读量603

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/hnuzengchao/article/details/42145281

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode

48 篇文章

订阅专栏

这篇博客探讨了如何解决LeetCode上的一个问题——如何按顺时针方向旋转一个n x n的二维矩阵。博主详细解释了旋转图像的步骤，并讨论了是否可以原地旋转图像的可能性。

摘要生成于 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?

// Source : https://oj.leetcode.com/problems/rotate-image/
// Author : Chao Zeng
// Date   : 2014-12-25

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int n = matrix.size();
        vector<vector<int>>tmp(n,vector<int>(n));
        for (int i = 0; i < n; i++){
            for (int j = 0; j < n; j++){
                tmp[i][j] = matrix[i][j];
            }
        }
        for (int i = 0; i < n; i++){
            for (int j = 0; j < n; j++){
                matrix[j][n-1-i] = tmp[i][j];
            }
        }
    }
};