题目
题解
-
找规律:
对于矩阵中第 i 行的第 j 个元素,在旋转后,它出现在倒数第 i 列的第 j 个位置。matrix[col][n−row−1]=matrix[row][col]
因为旋转90度,图像中的四位互相交换位置,获得新的图像 -
旋转=水平翻转+对角线翻转
代码
// class Solution {
// public:
// void rotate(vector<vector<int>>& matrix) {
// int n = matrix.size();
// // 水平翻转
// for (int i = 0; i < n / 2; i++) {
// for (int j = 0; j < n; j++) {
// swap(matrix[i][j], matrix[n - i - 1][j]);
// }
// }
// // 主对角线翻转
// for (int i = 0; i < n; i++) {
// for (int j = 0; j < i; j++) {
// swap(matrix[i][j], matrix[j][i]);
// }
// }
// }
// };
class Solution {
public:
void rotate(vector<vector<int>>& matrix) {
int n = matrix.size();
for (int i = 0; i < n / 2; ++i) {
for (int j = 0; j < (n + 1) / 2; ++j) {
int temp = matrix[i][j];
matrix[i][j] = matrix[n - j - 1][i];
matrix[n - j - 1][i] = matrix[n - i - 1][n - j - 1];
matrix[n - i - 1][n - j - 1] = matrix[j][n - i - 1];
matrix[j][n - i - 1] = temp;
}
}
}
};