Lintcode161 Rotate Image solution 题解

【题目描述】
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
给定一个N×N的二维矩阵表示图像，90度顺时针旋转图像。
【题目链接】
www.lintcode.com/en/problem/rotate-image/
【题目解析】
在计算机图像处理里，旋转图片是很常见的，由于图片的本质是二维数组，所以也就变成了对数组的操作处理，翻转的本质就是某个位置上数移动到另一个位置上，比如用一个简单的例子来分析：
1  2  3　　　 　　 7  4  1
4  5  6　　-->　　 8  5  2
7  8  9 　　　 　　9  6  3
对于90度的翻转有很多方法，一步或多步都可以解，我们先来看一种直接的方法，对于当前位置，计算旋转后的新位置，然后再计算下一个新位置，第四个位置又变成当前位置了，所以这个方法每次循环换四个数字，如下所示：
1  2  3                7  2  1               7  4  1
4  5  6      -->      4  5  6　　 -->  8  5  2
7  8  9                 9  8  3              9  6  3
【参考答案】
www.jiuzhang.com/solutions/rotate-image/