Rotate Image
2015-04-11 15:25 笨笨的老兔子 阅读(149) 评论(0) 编辑 收藏 举报给定一个n*n的二维向量,顺时针旋转90度
class Solution {
public:
void rotate(vector<vector<int> > &matrix) {
int length = matrix.size();
for (int i = 0; i < length/2; i++)
{
for (int j = i; j < length - i - 1; j++)
{
int tmp = matrix[i][j];
matrix[i][j] = matrix[length - j - 1][i];
matrix[length - j - 1][i] = matrix[length - i - 1][length - j - 1];
matrix[length - i - 1][length - j - 1] = matrix[j][length - i - 1];
matrix[j][length - i - 1] = tmp;
}
}
}
};