二刷LeetCode--48. 旋转图像(C++版本)，数学题

思路：主要是观察变化之后的数组和最开始的数组的区别，不难发现，先转置在左右镜像对称即可。需要注意的是转置和镜像对称中for变量的终止条件。

class Solution {
public:
    void rotate(vector<vector<int>>& matrix) {
        // 行数
        int n = matrix.size();
        // 先转置,i j互换即可
        for(int i = 0;i < n;++i)
        {
            // 主对角线的元素不需要转置，因此这么写就可以
            for(int j = i + 1;j < n;++j)
            {
                swap(matrix[i][j], matrix[j][i]);
            }
        }
        // 然后竖着中心对称即可
        for(int i = 0;i < n;++i)
        {
            for(int j = 0;j < n / 2;++j)
            {
                // 同一行的变化，因此i不需要动
                // 只需要镜面对称一半即可，所以到n/2即可
                swap(matrix[i][j], matrix[i][n - 1 - j]);
            }
        }
    }
};