如何原地旋转矩阵

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

思路：经过观察发现，旋转矩阵有两种方法：一种是将矩阵分层，逐层向内进行旋转；一种是将矩阵转置后对称翻转即可。

方法一：

public void rotate(int[][] matrix) {
        int len = matrix.length;
        for (int i = 0; i < len / 2; i++) {
            int start = i;
            int end = len - i - 1;
            for (int j = 0; j < end - start; j++) {
                int temp = matrix[start][start + j];
                matrix[start][start + j] = matrix[end - j][start];
                matrix[end - j][start] = matrix[end][end - j];
                matrix[end][end - j] = matrix[start + j][end];
                matrix[start + j][end] = temp;
            }
        }      
    }

方法二：（比较直观）

public void rotate(int[][] matrix) {
		//先对角线交换
		int tmp;
		for(int i = 0;i<matrix.length;i++) {
			for(int j = i;j<matrix.length;j++) {
				tmp = matrix[i][j];
				matrix[i][j] = matrix[j][i];
				matrix[j][i] = tmp;
			}
		}
		//沿中间轴交换
		int i = 0, j = matrix.length-1;
		while (i<j) {
			for(int m = 0;m<matrix.length;m++) {
				tmp = matrix[m][i];
				matrix[m][i] = matrix[m][j];
				matrix[m][j] = tmp;
			}
			i++;
			j--;
		}
}