6.像素翻转

题目描述

有一副由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]]

 

看到题目只想新建一个矩阵，将原来的数据移过去，但是题目不允许使用额外内存空间，只能依赖原有空间旋转。

想了会实在有点写不出来，感觉差不多，但是还是差点火候。。

这是书上给的图，只需要转移每层长度减一个元素即可，比如上面第一层是4个元素，但是只需要转移3个，角上的是重复的。

    public int[][] transformImage(int[][] mat, int n) {
        // write code here
        //i代表层数 从最外层 0层开始
        for(int i=0;i<n/2;i++){
        //n-1-i代表每层需要转移的元素长度
            for (int j=i;j<n-1-i;j++){
                //存储转移的元素
                int tem=mat[i][j];
                /**将左边的转移到上面，置于坐标值，旋转90度，坐标（x,y）交换，
                    找规律处理一下即可。
                    */
                mat[i][j]=mat[n-1-j][i];
                mat[n-1-j][i]=mat[n-1-i][n-1-j];
                mat[n-1-i][n-1-j]=mat[j][n-1-i];
                mat[j][n-1-i]=tem;
            }
        }
        return mat;
    }

书上给的代码，有点看不明白