面试题 01.07. 旋转矩阵

给你一幅由 N × N 矩阵表示的图像，其中每个像素的大小为 4 字节。请你设计一种算法，将图像旋转 90 度。

不占用额外内存空间能否做到？

示例 1:
给定 matrix =
[
[1,2,3],
[4,5,6],
[7,8,9]
],
原地旋转输入矩阵，使其变为:
[
[7,4,1],
[8,5,2],
[9,6,3]
]
示例 2:
给定 matrix =
[
[ 5, 1, 9,11],
[ 2, 4, 8,10],
[13, 3, 6, 7],
[15,14,12,16]
],
原地旋转输入矩阵，使其变为:
[
[15,13, 2, 5],
[14, 3, 4, 1],
[12, 6, 8, 9],
[16, 7,10,11]
]

题目的东西挺少的就是旋转一下矩阵，但是呢不能用额外的数据结构去做，这就涉及到了数学问题了，我的做法理解起来还是挺简单的，就是我一层一层的进行旋转，比如4 * 4，那我就先旋转外面的那层4 * 4的，在旋转里面2 * 2的，在由两个指针指向matrix[0][0]和matrix[0][3]处，进行交换，一个向下，一个向左运动，动完后，一个先右，一个向下，最后一个先上，一个向右，这就做完了一层的交换。这就是我的做法。
现在考虑边界情况和循环次数：

1. 先考虑大循环也就是循环层数的，有几层就做几次，也就是i=n,i>=2,i-=2,因为最小的是2 * 2的所以最后的就是2，每层是n-2的所以i-=2；

2. 然后就是每层的交换了，两个指针指向正方形的左上角和右上角，开始旋转，那旋转的次数是多少呢，诺要将正方形旋转一遍只要遍历270度，也就是遍历三条边就好了，但是最后一条边的最后一个元素不用去遍历，因为他是属于第四条边的也就是j = 0,j<3 * i - 3,j++的for循环

3. 最后考虑的也就是双指针移动的问题了，解决了这个问题这题也就做完了，其实呢只需要考虑一个点的运动就好了，因为两个点的运动是相关的，其中一个点的边界问题搞清楚了，另一个点就直接敲进去好了，我们直接考虑matrix[0][0]这个点开始，先向下移动，定义sx与zy，也就是sx++，到哪停止开始转向呢，到j < i -1的时候，一条边遍历完成，至第二条边，向右移动，也就是zy++，至j <2 * i -2,停止，至于第三条边就没有边界了，因为j走完他也就走完了。
   代码如下：

class Solution {
    public void rotate(int[][] matrix) {
			int n = matrix.length;
			int cen = 0;
            int length = n;
			for(int i = n;i >= 2;cen++,i--,length--){
				int sx = cen;
				int zy = cen;
				int sx2 = cen;
				int zy2 = length-1;
				for(int j = 0;j < 3 * i -3;j++){
					int mid = matrix[sx][zy];
					matrix[sx][zy] = matrix[sx2][zy2];
					matrix[sx2][zy2] = mid;
					if(j < i-1){
						++sx;
						--zy2;
					}else if(j < 2 * i - 2){
						++zy;
						++sx2;
					}else{
						--sx;
						++zy2;
					}
				}
                i--;
			}
	    }
}

代码看起来有点繁琐，我觉得应该是可以进行优化的，至少在命名上是可以优化的，可能可以减少几个int的空间，但是复杂度上应该是没什么优化了，当然是在这个思路里的复杂度