48. 旋转图像 - 力扣（LeetCode）
48. 旋转图像 - 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 [https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95] 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 示例...
思路
这题要求原地操作。其实这样顺时针旋转矩阵 90°，就相当于先把矩阵先转置再水平翻转。
- 那么逆时针旋转 90° 呢？其实只需要把水平翻转换成垂直翻转即可。
代码
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
// 顺时针旋转矩阵 90° 相当于先转置再水平翻转
int n=matrix.size();
for(int i=0;i<n;i++){
for(int j=0;j<i;j++){
swap(matrix[i][j],matrix[j][i]);
}
}
// 水平翻转
for(int i=0;i<n;i++){
int l=0,r=n-1;
while(l<r){
swap(matrix[i][l],matrix[i][r]);
l++;
r--;
}
}
}
};
1 个帖子 - 1 位参与者
来源: linux.do查看原文