leetcode —— 48. 旋转图像

给定一个 n × n 的二维矩阵表示一个图像。

将图像顺时针旋转 90 度。

说明：

你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。

示例 1:

示例 2:

————————
解题思路：选择某一个点为旋转点，则矩阵中对应的四个点之间存在一个规律，比如对于矩阵中的某个点$matrix[i][j]$，其在矩阵中对应位置的其余三个点之间存在以下规律：$$matrix[i][j]=matrix[n-1-j][i]$$$$matrix[n-1-j][i]=matrix[n-1-i][n-1-j]$$$$matrix[n-1-i][n-1-j]=matrix[n-1-(n-1-j)][n-1-i]$$$$matrix[n-1-(n-1-j)][n-1-i]=matrix[i][j]$$通过以上这些规律，可以得到旋转矩阵的C++代码如下，该代码时间复杂度为$O(n^2)$，空间复杂度为$O(1)$：

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