LeetCode Rotate Image

coobj2008

于 2014-05-02 16:15:19 发布

阅读量315

点赞数

CC 4.0 BY-SA版权

分类专栏：面试题

本文链接：https://blog.youkuaiyun.com/coobj2008/article/details/24878393

面试题专栏收录该内容

144 篇文章

订阅专栏

本文介绍了一个用于二维矩阵(图像)的90度顺时针旋转算法，并提供了详细的C++实现代码。该算法采用原地(in-place)旋转的方式，通过四次元素交换完成每一轮旋转，有效地减少了额外空间的使用。

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

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