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];            }        }    }};