LeetCode 48. 旋转图像

题目

题解

• 找规律：
  对于矩阵中第 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;
            }
        }
    }
};