【题解】【矩阵】【回溯】【Leetcode】Rotate Image

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_33947521

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量58

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wei-li/p/RotateImage.html

本文介绍了一个简单的方法来实现图像的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?

思路：

每次转着圈挪四个元素，这步只需要一个int的额外空间，想象一个方阵

NewImage

哦不好意思，这个太不专业了，咱换个大一点6×6的

NewImage

草图上比划比划第二层的元素怎么移动，一次Accept的感觉好爽

代码：

 1 void rotate(vector<vector<int> > &matrix) {
 2     int n = matrix.size();
 3     if(n < 2) return;
 4     
 5     for(int layer = 0; layer < n/2; layer++){
 6         for(int i = layer; i < n-1-layer; i++){//避免重复处理n-1-layer
 7             int leftTop = matrix[layer][i];//注意二维矩阵的(i,j)index与数学坐标(x,y)中是相反的
 8             matrix[layer][i] = matrix[n-1-i][layer]; //先在纸上想清楚赋值的先后循序
 9             matrix[n-1-i][layer] = matrix[n-1-layer][n-1-i];
10             matrix[n-1-layer][n-1-i] = matrix[i][n-1-layer];
11             matrix[i][n-1-layer] = leftTop;
12         }
13     }
14 }