图像倒转90度（Rotate Image）

图像矩阵旋转算法解析

最新推荐文章于 2025-01-06 10:15:31 发布

原创最新推荐文章于 2025-01-06 10:15:31 发布 · 2.8k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#Rotate Image

leetcode 专栏收录该内容

19 篇文章

订阅专栏

本文详细介绍了如何通过原地操作图像矩阵实现图像旋转90度的算法，包括矩阵的声明、赋值及交换元素实现对称操作，再通过反转每一行达到最终效果。代码示例清晰展示了整个过程。

一、学习要点
0.在原图像矩阵上进行操作；
1.旋转90度，等于将图像对折，然后左右对调；
2.vector矩阵的声明和赋值；
二、代码学习：

#include<iostream>
#include<stdlib.h>
#include<vector>
#include<algorithm>
class Solution
{
public:
	void rotate(vector<vector<int>>& matrix)
	{
		for(int i=0;i<matrix.size();i++)
		{
			for(int j=0;j<i;j++)
			{
				swap(matrix[i][j],matrix[j][i]);
			}
		}
		for(int i=0;i<matrix.size();i++)
		{
			reverse(matrix[i].begin(), matrix[i].end());
		}
	}
};
int main()
{	
	vector<vector<int>> matrix(3,vector<int>(3));
	int count=0;
         for (int i = 0; i < matrix.size(); i++)
		  {
		   for (int j = 0; j < matrix[0].size(); j++)
		   {
		    count++;
		    matrix[i][j] = count;
		   }
		  }
         system("pause");
         return 0;
 }

三、程序运行结果：

在这里插入图片描述