《程序员面试金典》--像素反转

题目描述：

   有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。

   给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。
测试样例：[[1,2,3],[4,5,6],[7,8,9]],3

返回：[[7,4,1],[8,5,2],[9,6,3]]

题目分析：

  将矩阵旋转90度，最简单的是一层一层的旋转，对每一层进行环状旋转，将上边移到右边，将右边移到下边，将下边移到左边，将左边移到上边。

  在旋转其中一层的时候，有人可能会想到将其中一层数保存在一个数组中，然后循环移动，这样每一层额外增加了相应数目的存储空间，还不如一个一个移动，和一层一层移动相比，移动次数没有变化，但是空间减少了。

  在移动的过程中要特别注意每一层四个角落的元素，每个角落的元素是两条相交边共同所有，所以在对于每一层移动n-1个元素就可以了，而不用移动n个元素（特别注意）

实现代码如下：

vector<vector<int> > transformImage(vector<vector<int> > mat, int n) {
	if(n<=1)
		return mat;
	for(int i=0;i<n/2;i++)
	{
		for(int j=i;j<n-i-1;j++)
		{
			int temp=mat[i][j];
			mat[i][j]=mat[n-j-1][i];
			mat[n-j-1][i]=mat[n-i-1][n-j-1];
			mat[n-i-1][n-j-1]=mat[j][n-i-1];
			mat[j][n-i-1]=temp;
		}
	}
	return mat;
 }