48、Rotate Image

90°旋转二维数组

解法1: 先以对角线为轴翻转得到其转置矩阵，再以中间竖轴翻转。

1  2  3　　　   1  4  7　　    7  4  1

4  5  6　-->　  2  5  8　 -->  8  5  2　　

7  8  9 　　　  3  6  9　　    9  6  3

解法2: 先以反对角线翻转，在以中间水平轴翻转。

1  2  3　　　 　9  6  3　　　   7  4  1

4  5  6　-->　  8  5  2　 -->   8  5  2　　

7  8  9 　　　  7  4  1　　　　  9  6  3

使用第一种解法

public class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
         
        // along the left top to right bottom diagonal line, swap symmetrical pair
        for(int i=0; i