LeetCode Rotate Image

最新推荐文章于 2025-08-12 12:49:47 发布

xyzchenzd

最新推荐文章于 2025-08-12 12:49:47 发布

阅读量431

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： C++ leetcode 算法

本文链接：https://blog.youkuaiyun.com/xyzchenzd/article/details/35784651

LeetCode 专栏收录该内容

125 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下，旋转给定的n x n二维矩阵90度的方法。通过逐步交换矩阵中特定位置的元素，实现矩阵的旋转，重点在于优化空间复杂度。

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

常数空间进行旋转，

每次旋转操作需要更改旋转轮换一圈的4个点的值，

而需要操作的区域为n/2上取整，n/2下取整，一个左上角的矩形范围内的点。

代码：

class Solution {
public:
    void rotate(vector<vector<int> > &matrix) {
        int len=matrix.size();	//矩阵长度
		int len1=(len+1)/2,len2=len-len1;	//需要旋转的行列数
		int i,j,temp;
		for(i=0;i<len1;i++)	//依次旋转对应一圈的4个元素
		{
			for(j=0;j<len2;j++)
			{
				temp=matrix[i][j];
				matrix[i][j]=matrix[len-1-j][i];
				matrix[len-1-j][i]=matrix[len-1-i][len-1-j];
				matrix[len-1-i][len-1-j]=matrix[j][len-1-i];
				matrix[j][len-1-i]=temp;
			}
		}
    }
};