leetcode Rotate Image_hala jmage-优快云博客

本文链接：https://blog.youkuaiyun.com/xiaohahala/article/details/49281709

本文介绍了一种实现二维矩阵顺时针旋转90度的算法，并通过具体实例展示了如何逐步完成矩阵的旋转操作。文章提供了一种通过逐层处理的方式来进行原地旋转的方法。

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

Rotate Image

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?

Show Tags

Have you met this question in a real interview?

Yes

变化过程就是a(i,j)->a(j,n-i-1)->a(n-i-1,n-j-1)->a(n-j-1,i)->a(i,j)，其次就是控制如何旋转，旋转的时候先旋转n*n最外层的数据，然后内层。

class Solution {
public:
    void smallrotate(vector<vector<int>>& matrix, int nwei, int start)//nwei表示处理的剩nwei*nwei了，总的为数是n.
{
	int temp;
	int n = matrix.size();
	for (int i = 0; i<nwei - 1; i++)
	{
		temp = matrix[i + start][start];
		matrix[i + start][start] = matrix[n - 1 - start][i + start];
		matrix[n - 1 - start][i + start] = matrix[n - i - 1 - start][n - 1 - start];
		matrix[n - i - 1 - start][n - 1 - start] = matrix[start][n - i - 1 - start];
		matrix[start][n - i - 1 - start] = temp;
	}
}
void rotate(vector<vector<int>>& matrix)
{
	//经旋转发现，旋转90度其实就是a(i,j)->a(j,n-i-1)->a(n-i-1,n-j-1)->a(n-j-1,i)->a(i,j)
	int n = matrix.size();
	int start = 0;
	while (n>1)
	{
		smallrotate(matrix, n, start);
		start++;
		n = n - 2;
	}

}

};