Leetcode打卡【Day11】旋转图像

题目链接：初级算法 - LeetBook - 力扣（LeetCode）全球极客挚爱的技术成长平台

思路： 如果要从最外围到矩阵中心，一圈一圈旋转，就会很麻烦。这一题就可以发现规律，可以先求矩阵的转置，在交换对称的列，可以自行验证，下面给出代码。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        for (int i = 0; i < matrix.size(); i++) {
            for (int j = i + 1; j < matrix.size(); j++) {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
        for (int j = 0; j < matrix.size() / 2; j++) {
            for (int i = 0; i < matrix.size(); i++) {
                swap(matrix[i][j], matrix[i][matrix.size() - j - 1]);
            }
        }
    }
};