Rotate Image

最新推荐文章于 2024-10-31 16:16:13 发布

GMyracle

最新推荐文章于 2024-10-31 16:16:13 发布

阅读量325

点赞数 2

文章标签： leetcode

本文链接：https://blog.csdn.net/gmyracle/article/details/43149689

版权

本文介绍了一种原地旋转二维矩阵的算法实现，通过分情况讨论的方式详细展示了如何将一个 n x n 的二维矩阵顺时针旋转90度。该算法仅使用一个额外变量进行中间存储，适用于所有 n x n 矩阵，无论 n 是奇数还是偶数。

摘要由CSDN通过智能技术生成

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 temp,n=matrix.size();
	if(n%2==0)
	{
		for(int i=0;i<n/2;i++)
		{
			for(int j=0;j<n/2;j++)
			{
				temp=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]=temp;
			}
		}
	}
	else
	{
		for(int i=0;i<n/2;i++)
		{
			for(int j=0;j<n/2;j++)
			{
				temp=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]=temp;
			}
		}
		for(int k=0;k<(n+2)/2;k++)
		{
			temp=matrix[n/2][k];
			matrix[n/2][k]=matrix[n-1-k][n/2];
			matrix[n-1-k][n/2]=matrix[n/2][n-1-k];
			matrix[n/2][n-1-k]=matrix[k][n/2];
			matrix[k][n/2]=temp;
		}
	}
        
    }
};