LeetCode 48. Rotate Image

题意

将一个$n * n$的矩阵顺时针旋转$90$度

思路

因为还要使用原有矩阵的数，所以说将结果存于一个中间矩阵，然后最后复制给原有矩阵.

代码

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