Rotate Image

来源：互联网发布：手机淘宝强制拍摄脸部编辑：程序博客网时间：2024/04/29 16:48

算法：

1.由外至内旋转90°

例如将1用21取代，21用25取代，25用5取代，5用1取代

...

$\begin{bmatrix} \textbf{1}& \textbf{2} &\textbf{3} & \textbf{4} & \textbf{5}\\ \textbf{6}& \mathit{7} & \mathit{8} & \mathit{9} & \textbf{10}\\ \textbf{11}& \mathit{12} & \mathfrak{13} & \mathit{14} &\textbf{15} \\ \textbf{16}& \mathit{17 }& \mathit{18} & \mathit{19} & \textbf{20}\\ \textbf{21}& \textbf{22} & \textbf{23} &\textbf{24} & \textbf{25} \end{bmatrix}$

class Solution {public:    void rotate(vector<vector<int> > &matrix) {        // Start typing your C/C++ solution below        // DO NOT write int main() function        int n = matrix.size();        for(int i = 0; i < n/2; ++i){            for(int j = i; j < n-1-i; ++j){                int tmp = 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] = tmp;            }        }    }};