LeetCode:48. Rotate Image

代码如下：

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

解法：

• 首先创建一个与其同样大小的temp向量并且赋值为matrix。
• 然后对matrix向量做每个元素的更新，通过旋转坐标变换我们可以得出
  -matrix[i][j] = temp[n - j - 1][i];