48. Rotate Image 二维数组向右旋转90度

难度：【medium】

对 n * n 的二维数组向右旋转90度。

例如：

思路：（方法1） 最简单也是最容易想到的解法，就是开辟一个和二维数组相同大小的临时空间，之后将第0行放到临时二维数组的第n-1列，第1行放到临时二维数组的第n-2列，依次类推。使用这种方法在leetcode中也能够通过，但是需要额外的空间。

（方法2）这个是discuss中看到的解法，先按行翻转，再按照左对角线翻转。这种方法的空间复杂度是O(1), 时间复杂度是O(n^2). 

方法1：

void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        vector<vector<int>> tmp_matrix(n, vector<int>(n));

        for (int i = 0; i < n; ++i) {
            vector<int> &row = matrix[i];
            for (int j = 0; j < n; ++j) {
                tmp_matrix[j][n - i - 1] = matrix[i][j];
            }
        }
        
        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                matrix[i][j] = tmp_matrix[i][j];
            }
        }
    }

方法2：

    void rotate(vector<vector<int>>& matrix) {
        int n = matrix.size();
        reverse(matrix.begin(), matrix.end());
        
        for (int i = 0; i < n; ++i) {
            for (int j = i + 1; j < n; ++j) {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
    }

一举反三：二维数组向 左 旋转90度

思路：先按行翻转，再看右对角线翻转。