Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?
一张图像表示成NxN的矩阵，图像中每个像素是4个字节，写一个函数把图像旋转90度。 你能原地进行操作吗？(即不开辟额外的存储空间)
我们假设要将图像逆时针旋转90度，顺时针是一个道理。如果原图如下所示：
那么逆时针旋转90度后的图应该是：
我们要如何原地进行操作以达到上面的效果呢？可以分两步走。 第一步交换主对角线两侧的对称元素，第二步交换第i行和第n-1-i行，即得到结果。 看图示：(如果是顺时针， 第一步交换/对角线两侧的对称元素，第二步交换第i行和第n-1-i行，即得到结果。)
![241 Different Ways to Add Parentheses（C代码版）[图]](data:image/gif;base64,R0lGODlhAQABAIAAAP///wAAACwAAAAAAQABAAACAkQBADs=)