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

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】

题目链接：http://www.nowcoder.com/practice/17ab1e527c504df09a600e1af09d9a60?rp=1&ru=/ta/cracking-the-coding-interview&qru=/ta/cracking-the-coding-interview/question-ranking

题目描述
有一副由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]

思路
这种类型的，最好的方法是自己画一个图，然后从图中找出相应位置的变化规律。

class Transform
{
	public:
		vector<vector<int> > transformImage(vector<vector<int> > mat, int n)
		{
			// write code here
			for(int i = 0; i<n; ++i)
			{
				for(int j = 0; j<n-i; ++j)
					swap(mat[i][j],mat[n-1-j][n-1-i]);
			}
			for(int i = 0; i<n/2; ++i)
				swap(mat[i],mat[n-1-i]);
			return mat;
		}
};