【LeetCode】48. Rotate Image

算法小白，最近刷LeetCode。希望能够结合自己的思考和别人优秀的代码，对题目和解法进行更加清晰详细的解释，供大家参考^_^

You are given an n x n 2D matrix representing an image.

Rotate the image by 90 degrees (clockwise).

Follow up:
Could you do this in-place?

将一个n×n的二维矩阵顺时针旋转90度，题目让输出旋转后的矩阵。这道题不难，关键是要搞清楚旋转之后的元素和旋转之前的元素的对应位置。

例如90度旋转之前，第i行第j列($1<=i,j<=n$)的元素为$d_{ij}=x$，则顺时针旋转90度之后，元素x的位置变成了$d_{j(n+1-i}$，例如，元素d[1][1]旋转后到了d[1][n]的为位置，元素d[1][2]旋转后到了d[2][n]的位置，这个也比较好理解。

另一个要注意的是：90度旋转过程中其实只涉及四个位置的元素，如上面所说，d[i][j]这个元素旋转之后到了d[j][n+1-i]的位置，则原来在d[j][n+1-i]这个位置的元素旋转后到了d[n+1-i][n+1-j]的位置，依次类推，其实就是4个位置的元素，按照顺时针方向进行了交换。例如d[1][1]->d[1][n]，d[1][n]->d[n][n]，d[n][n]->d[n][1]，d[n][1]->d[1][1]。

理解了上面这些，代码写起来就容易了：

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) { 
        int len = matrix.size();
        int x = len - 1;
        for (int i = 0; i < len / 2; ++i) {  
            for (int j = i; j < len-1-i; ++j) {
                int tmp = matrix[i][j]; 
                matrix[i][j] = matrix[x-j][i];
                matrix[x-j][i] = matrix[x-i][x-j];
                matrix[x-i][x-j] = matrix[j][x-i];
                matrix[j][x-i] = tmp;
            }
        }
    }
};