您的位置:首页 > 其它

lintcode-旋转图像-161

2015-09-19 23:48 218 查看
给定一个N×N的二维矩阵表示图像,90度顺时针旋转图像。

样例

给出一个矩形[[1,2],[3,4]],90度顺时针旋转后,返回[[3,1],[4,2]]

挑战

能否在原地完成?

常规解法:

class Solution {
public:

void rotate(vector<vector<int> > &matrix) {
if(matrix.empty())
return ;

const int row=matrix[0].size()  ;
const int cal=matrix.size();

int ret[row][cal];

for(int i=0;i<row;++i)
for(int j=0;j<cal;++j){
ret[i][cal-j-1]=matrix[j][i];
}
matrix.clear();

for(int i=0;i<row;++i){
vector<int> base;
for(int j=0;j<cal;++j){
base.push_back(ret[i][j]);
}
matrix.push_back(base);
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: