LeetCode48. 旋转图像

题目要求：给定一个 n × n 的二维矩阵 matrix 表示一个图像。需要原地将矩阵旋转90度，不能使用额外的矩阵。

讲道理，如果没遇过这种题，让我在面试的时候现场找数学规律，那大概率是要GG。所以，背诵解法就显得很重要了(狗头）。

先说结论，有一个重要公式
翻转后 matrix[col] [n - row - 1] = 翻转前 matrix[row][col]，n是矩阵的边长

至于具体操作，可以先上下翻转，然后沿主对角线翻转，搞定！

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        //上下翻转
        for(int i = 0; i < n / 2; ++i){
            for(int j = 0; j < n; ++j){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[n - i - 1][j];
                matrix[n - i - 1][j] = temp;
            }
        }
        //主对角线翻转
        for(int i = 0; i < n; ++i){
            for(int j = i + 1; j < n; ++j){
                int temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
    }
}

另一道相似的题是LeetCode 54. 螺旋矩阵，不过那道题的解法是从外层到内层，一层一层遍历。