Leetcode: Rotate Image

最新推荐文章于 2017-06-03 09:19:48 发布

原创最新推荐文章于 2017-06-03 09:19:48 发布 · 1.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode #Rotate Image

程序员笔试面试同时被 3 个专栏收录

223 篇文章

订阅专栏

算法与数据结构

223 篇文章

订阅专栏

Leetcode

179 篇文章

订阅专栏

本文介绍了一个用于二维矩阵(图像)的90度顺时针旋转算法，并提供了详细的C++实现代码。该算法采用就地(in-place)旋转的方式，通过循环交换矩阵元素来完成旋转过程。

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?

void rotate(vector<vector<int> > &matrix) {
        // Note: The Solution object is instantiated only once.
		int n = matrix.size();
        if(n<2)return;
		int loop=0;
		while(loop<(n+1)/2)
		{
			int tmp = 0;
			for(int i = loop; i< n-1-loop;i++)
			{
				tmp = matrix[loop][i];
				matrix[loop][i] = matrix[n-1-i][loop];
				matrix[n-1-i][loop] = matrix[n-1-loop][n-1-i];
				matrix[n-1-loop][n-1-i] = matrix[i][n-1-loop];
				matrix[i][n-1-loop] = tmp;
			}
			loop++;
		}
    }