FTPrep, 48 Rotate Image

3' 

很快完成了，因为每个点都有以同一个通项公式进行转化，非常简单。但是这个有extra space，所以follow up 是O(1) 的空间怎么搞？

代码：

class Solution {    public void rotate(int[][] matrix) {        int len=matrix.length;        if(len==0) return;        int[][] newImg= new int[len][len];        for(int i=0; i<len; i++){            for(int j=0; j<len; j++){                newImg[j][len-1-i]=matrix[i][j];            }        }        for(int i=0; i<len; i++){            for(int j=0; j<len; j++){                matrix[i][j]=newImg[i][j];            }        }                // matrix=newImaga; // this does not work;    }}

TODO:

O(1) 空间代码：

看代码中的bug记录， 当时只是套用上面的通项公式，没有完全懂整个过程。TODO: 一个点所对应的顺时针的其他3个点的坐标，通过画图很容易得到，是解题时的好工具。

关键：每一层只要把最上面的一排点旋转就可以了，而且随着层数深入，每一排的的点数是-2的，把矩阵想象成上下左右4个直角三角形，需要遍历的就是上面的那个三角形。

这样很容易形象记忆，代码如下：

class Solution {    public void rotate(int[][] matrix) {        int len=matrix.length;        if(len==0) return;        int layerLimit=len/2;        for(int i=0; i<layerLimit; i++){  // bug: for(int i=0; i<len-1; i++)            for(int j=i; j<len-1-i; j++){  // bug: for(int j=0; j<len-1; j++)                int tmp=matrix[i][j];                matrix[i][j]=matrix[len-1-j][i];                matrix[len-1-j][i]=matrix[len-1-i][len-1-j];                matrix[len-1-i][len-1-j]=matrix[j][len-1-i];                matrix[j][len-1-i]=tmp;            }        }    }}