leetcode：Rotate Image

PAUL_shuo

于 2014-01-26 01:48:02 发布

阅读量541

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/LanQiuChaoRen/article/details/18782857

版权

LeetCode 专栏收录该内容

10 篇文章

订阅专栏

本文将深入探讨如何通过循环对调四个相邻元素来实现二维矩阵的顺时针旋转，同时解释这一操作背后的数学原理。代码示例将帮助读者直观地理解整个过程，并在实际应用中进行有效实施。

摘要生成于 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();
		if (n<2)
		{
			return;
		}
		int k=0;
		while(n-k>=2)
		{
			for (int j=k; j < n-1; j++)
			{
				MainOperation(matrix,n-1,j);
			}
			n=n--;
			k++;
		}
		
    }
public:
	void MainOperation(vector<vector<int>>&matrix,int i,int j)
	{
		int n=matrix.size()-1;
		int k=0;
		k=matrix[i][j];
		matrix[i][j]=matrix[n-j][i];
		matrix[n-j][i]=matrix[n-i][n-j];
		matrix[n-i][n-j]=matrix[j][n-i];
		matrix[j][n-i]=k;
	}
};