您的位置:首页 > 其它

LeetCode 48. Rotate Image

2017-06-07 13:28 465 查看

题意

将一个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];
}
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: