/*本题可以采用模拟的方法:按照方阵从最外围到最里围,一圈一圈的旋转,
但是这种方法太慢。可以采用如下方法:
1.矩阵先沿副对角线翻转;
2.然后沿水平中轴进行翻转。
例子:1 2 4 2 3 1
3 4 -> 3 1 -> 4 2
方法参考自: https://github.com/soulmachine/leetcode*/
class Solution {
public:
void rotate(vector<vector<int> > &matrix) {
for(int i = 0; i < matrix.size(); ++i){
for(int j = 0; j < matrix[0].size() - i; ++j){//沿副对角线翻转
swap(matrix[i][j], matrix[matrix.size() - 1 - j][matrix.size() - 1 - i]);
}
}
for(int i = 0; i < matrix.size()/2; ++i){//沿水平中轴旋转
for(int j = 0; j < matrix.size(); ++j){
swap(matrix[i][j], matrix[matrix.size() - 1 - i][j]);
}
}
}
};
LeetCode之Rotate Image
最新推荐文章于 2019-01-23 11:12:18 发布